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(57) Abstract 

The Invention relates to a bus system for 
DFPs DE 16 88 A 1 and Co building blocks with two 
dimensional or multidimensional programmable 
cell structures (of type FPGA. DPGA or the like), 
characterized in that a) the bus system comprises a 
plurality of electrically independent bus segments 
disconnected by nodes, b) Che nodes actively 
connect or disconnect bus segments, whereby bl) 
several bus segments are joined and connected by 
gates to a bus bar located inside the node or b2) 
connection occurs directly via circuitry elements, 
drivers and/or registers, c) each node has a routing 
table where information on the stnicture of the 
connection is stored, d) each node has a monitoring 
unit, which verifies independently if a connection 
can be established or not. 
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Bin Bussystem fUr DFPs gemftS DE 44 
16 881 Al. sowie Bausteine mic zwei- oder 
mehrdimensionaler programmierbarer Zellstruktur (der Gattungen FPGA. DPGA. o.dg!0 ist dadurch gekennzeichnet, daB a) das Bussystem 
aus einer Vielzahl voneinander elektrisch unabhflngiger Bussegmente besteht. die tlber Knoten getrennt sind. b) die Knoten Bussegmente 
aktiv zusammenfUgen oder trennen, wobei bl) entweder zum Zusammenfugen mehrere Bussegmente ttber Tore auf eine. sich mnerhalb 
des Knoten befindende Samnoelschienen zusammengeschaltet werden, oder bl) die Zusammenftigung direkt Qber Schaltelemente, Treiber 
und/oder Register erfolgt. c) jeder Knoten eine Routinglabelle besitzt. in der die Informationen flber den Aufbau der Verbindungen gespeichert 
sind, d) jeder Knoten eine (Jberwachungseinheit besitzt. die se1bst£indig prUft, ob eine Veibindung aufgebaut werden kann oder nicht 
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Internes Bussystein fur DFPs, sowie Bausteinen mit zwei- Oder 
mehrdimensionalen programmierbaren Zellstrukturen, zur 
Bewaltigung grofier Datenmengen mit hohem Vernetzungsaufwand, 

Hintergrund der Erfindung 
Stand der Technik 

... in Systemen mit zwei- oder mehrdimensionalen 
programmierbaren Zellstrukturen (FPGAs, DPGAs) 
In FPGAs und DPGAs befinden sich interne Bussysteme, die 
entweder global AnschluB an alle oder eine grofie Menge von 
Logikzellen haben oder eine lokale NextNeighbour-Verbindung 
aufweisen. Beiden Arten ist gemeinsam, daB es sich urn direkte 
Verbindungen zwischen zwei oder mehreren Logikzellen handelt. 
Weiterhin kann immer genau ein Signal den Bus benutzen, es sei 
denn, daB eine Multiplexerstruktur in eine Mehrzahl von 
Logikzellen zusammen mit einer Steuerung konfiguriert wird. 

... in DFP-basierenden Systemen 

In DFP-basierenden Systemen, nach DE 44 16 881 existieren die 
selben bereits beschriebenen Bussysteme. Zus^tzlich existiert 
die Maglichkeit ein Bussystem zu trennen, so daB mehrere 
getrennt nutzbare Teilbusse entstehen. 

... in lO-Bussysteme nach DE 196 54 595.1-53 
In DE 196 54 595.1-53 wird ein lO-Bussystem beschrieben, das 
eine Vielzahl Bausteininterner Bussysteme, wobei ein Baustein 
ein FPGA, DPGA, DFP oder ahnlicher sein kann, zusammenfaBt und 
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aus dem Baustein herausfUhrt. Dabei kSnnen Speicherbaugruppen 
Oder Peripherie oder weitere Bausteine oben genannter Gattung 
angesteuert werden. Es existiert nur ein Adressregister, bzw. 
ein AdresszShler urn die externen Adressen zu generieren. 

Probleme 

Die iiblichen Bussysteme sind nicht dazu geeigner groBe 
Datenmengen in Form von byteweise oder anders gruppierten 
Signalen zu ubertragen. Besonders wenn die Bausteine zur 
Berechnung von Algorithmen verwendet werden ist es 
erforderlich, dafi eine Vielzahl von Daten (paketen) 
gleichzeitig zwischen den einzelnen konf igurierten 
Funktionsbereichen eines Bausteines ubertragen werden. In der 
Ublichen Technik muB ftir jeden Datenpfad, das ist die 
Verbindung (der Bus) zweier (oder mehrerer) Funktionsbiecke, 
die dieselben Daten erhalten, eine direkte Punkt zu Punkt 
Verbindung aufgebaut werden, die dann ausschlieBlich den 
Datenverkehr zwischen eben diesen FunktionsblGcken regelt. Es 
kann sich immer genau ein Datenpaket auf dem Bus befinden. Der 
Vernetzungsaufwand wird extrem hoch. Die Geschwindigkeic der 
heutigen internen Busse wird begrenzt durch die maximale 
Busbreite und die Laufzeit der Signale auf dem Bus. 
Beim in DE 196 54 595.1-53 beschriebenen lO-Bus kann pro 10- 
Zelle nur eine Art von Busverbindung aufgebaut werden, nSmlich 
ausschlieBlich die in dem Adressregister programmierte. Es 
besteht keine Mciglichkeit auf verschiedene Datentypen oder 
Datensender zu reagieren und diese mit verschiedenen externen 
Bausteinen zu verbinden. 
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Verbesserung durch die Erfindung, Aufgabe 
Ziel der Erfindung ist es, ein Bussystem zu schaffen, das 
Daten zwischen einer Vielzahl von Funktionsblocken ubertragen 
kann, wobei sich mehrere Datenpakete gleichzeitig auf dem Bus 
befinden kbnnen. Dabei erkennt das Bussystem far verschiedene 
Datentypen oder Datensender automatisch die richtige 
Verbindung und baut diese auf. 

Die Einzelheiten und besondere Ausgestaltungen, sowie Merkmale 
des erfindungsgemaBen Bussystems sind Gegenstand der 
Patentansprtiche . 

Beschreibung der Erfindung 

Obersicht aber die Erfindung, Abstrakt 

Beschrieben wird ein Bussystem, das horizontal, vertikal, 
diagonal oder in jeder beliebigen Lage auf einem Baustein 
integriert werden kann. 

Das Bussystem ist in eine Vielzahl von Segment en unterteilt, 
wobei die Trennung der Segmente durch eine Bussteuerschaltung 
erfolgt. Diese Bussteuerschaltung wird Knoten genannnt. 
Gleichzeitig ubernimmt der Knoten das Routen, also das Steuern 
der Flulirichtung der Daten. Logikzellen oder PAE-Zellen nach 
DE 196 51 075.9-53 sind an die Knoten angeschlossen, sie 
senden und empfangen ihre Daten uber die Knoten, wobei jedem 
Datenpaket eine Zieladresse mitgegeben werden kann. Ebenfalls 
ist das Bussystem in der Lage uber LookUp-Tabellen, im 
Folgende Routingtabellen genannt, Zieladressen zu generieren. 
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hierzu kann vor allem das in DE 196 54 846.2-53 beschriebene 
Verfahren dienen. Die Bussysteme sind besonders zu einem 
direkten AnschluB an die in DE 196 54 595.1-53 beschriebenen 
INPUT-ZOUTPUT-CELLs geeignet. Das Auf- und Abbauen von 
Verbindungen, sowie die Synchronisation der Daten erfolgt 
automat isch. Schlagt ein Aufbau fehl, da das benotigte 
Bussegment momentan belegt ist, wird der Aufbau zu einem 
spateren Zeitpunkt wiederholt. Anhand unterschiedlicher 
Datencypen oder Datensender k5nnen automatisch 
unterschiedliche Verbindungen aufgebaut werden, 

Detailbeschreibung der Erfindung 
Das Bussystem 

Auf einem Baustein befinden sich eine Vielzahl von Bussen^ die 
horizontal, vertikal, diagonal oder in jeder beliebigen Lage 
auf dem Baustein angeordnet sind. Dabei sind die einzelnen 
Busse nicht durchgehend von einer Bausteinkante zur anderen, 
sondern sie sind in eine Mehrzahl von Bussegraenten unterteilt. 
Die Bussegmente werden durch die nachfolgend beschriebenen 
Knoten getrennt. Jedes Bussegment ist unabhSngig von den 
anderen nutzbar und verschaltbar, wobei die Verschaltung von 
den Knoten iibernommen wird. Auf dem Bussystem ist kann ein 
eigenes Protokoll implementiert sein, das von den Knoten 
verwaltet wird; ebenfalls ist denkbar, dali das Protokoll von 
den Zellen, die den Bus benutzen, verwaltet wird und die 
Knoten nur passive Schalter sind. 
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Der Knoten 

Ein Knoten dient der Verschaltung der einzelnen Bussegmente 
miteinander. Ebenfalls wird das Aufschalten der Zellen auf die 
Bussegmente von den Knoten abernoitunen . 

In einem Knoten sind die Bussegmente aller Richtungen 
zusammengefiihrt, das bedeutetr 

- in einem zweidimensionalen System werden die Busse aus 4 
Richtungen Norden (N) , SOden (S) , Osten (E) , Westen (W) auf 
den Knoten gefilhrt. 

- in einem dreidimensionalen System werden die Busse aus 6 . 
Richtungen Norden (N) , SQden (S) , Osten (E) , Westen (W) , Oben 
(T), Unten (B) auf den Knoten gefiihrt. 

- in einem n-dimensionalen System werden die Busse aus n- 
Richtungen (je Dimension existiert ein Richtungsvektor dessen 
Richtung durch das Vorzeichen bestiramt wird ^ pro Dimension 
existieren zwei Richtungen, die durch das Vorzeichen des 
Richtungsvektors unterschieden werden) auf den Knoten gefUhrt. 

Knoten Typ A 

Innerhalb des Knotens befindet sich ein Bussystem, auf das die 
externen Busse auf geschaltet werden und das somit aus mehreren 
Sammelschienen besteht. Ein externer erster Bus wird liber ein 
Tor auf eine Sammelschiene auf geschaltet . Ober ein weiteres 
Tor wird die Sammelschiene auf den externen zweiten Bus 
auf geschaltet . Um Broadcasting, das Versenden von Daten an 
mehrere Empf anger, zu ermGglichen, k5nnen auch mehrere 
"zweite" Busse auf das interne Bussystem geschaltet werden. 
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Die Tore konnen dabei als rein passive Schalter, als 
Bustreiber oder als Register/Latch ausgestaltet sein. 

Weiterhin hat der Knoten Zugriff auf eine (oder mehrere) mit 
ihm verbundene(n) konfigurierbaren Elemente (Zellen) , Diese 
verbindet er gegebenenf alls mit einem oder mehreren der 
angrenzenden Bussegmente. 

Knoten Typ B 

Im Gegensatz zum Knoten Typ A existiert kein internes 
Bussystem. Der Knoten besteht aus n konfigurierbaren 
Schaltern, die jedes angrenzende Segment mit jedem anderen 
angrenzenden Segment verbinden konnen. Beispielsweise gilt bei 
2-dimensionalen Strukturen n=6. 



N 


Verbindung 


1 


0-W/W-O 


2 


N-S/S-N 


3 


N-O/O-N 


4 


0-S/S-O 


5 


S-W/W-S 


6 


W-N/N-W 



(N=Nord, 0=Ost, S=Sud, W=West) 

Ein Schalter kann unidirektional oder bidirektional 
ausgestaltet sein, dabei kann er ein Register oder Latch zur 
Speicherung der Daten enthalten. 
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Das "gewohnliche" Routingverf ahren 

Eine Verbindung wird initiiert von einem Datensender (DS) 

dies ist ein konf igurierbares Element (Logikzelle, Buszelle 

(auch Externe gemaB DE 196 54 595.1-53)) , der eine 

Verbindung zu einem Datenempfanger (DE) der ebenfalls aus 

einem konf igurierbaren Element besteht benotigt. Hierzu 

teilt der DS dem Knoten seine Busanf orderung mit. Der erste 
Knoten direkt nach einem Datensender wird Initiator-Knoten 
genannt. Der entnimmt, wie nachfolgend beschrieben, einer 
internen Tabelle die Adresse des nachsten fur den 
Datenrransfers benotigten Knotens. 

Sofern der Knoten in der Lage ist, das erste benotigte 

Bussegment anzusprechen das ist immer dann moglich, wenn 

das Bussegment UND eine interne Sammelschiene des Knoten frei 

ist baut er die Verbindung auf, ansonsten weist er die 

T^forderung des DS zurUck und der DS versucht den Zugriff zu 
einem spateren Zeitpunkt noch einmal, oder wartet und halt die 
Zugriffsanforderung weiter aufrecht, bis der Knoten sie 
aktzeptiert . 

Jeder nachfolgende Knoten entnimmt wiederum die Adresse des 
nachsten Knotens aus seiner internen Tabelle und setzt den 
Aufbau der Verbindung fort. Ist der Knoten nicht in der Lage 
den Aufbau der Verbindung durchzufuhren (entweder ist das 
bendtigte Bussegment besetzt oder die Sammelschiene des 
Knotens ist nicht frei), so kann er entweder in einen 
Wartezustand springen, oder den Aufbau unterbrechen und einen 
Fehler an den Initiator-Knoten zuruckmelden. 
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Erst wenn eine Verbindung komplett aufgebaut ist, werden die 
Datenpakete ubertragen und der Sender erhalt erhalt die 
Quittierungssignale fiir den Datenaustausch (vgl. rACK in DE 
196 51 075.9-53). Dadurch wird der Datentransf er automatisch 
mit den Datensendern synchronistiert . SchlSgt der 
Verbindungsaufbau fehl und muli er zu einem spateren Zeitpunkt 
wiederholt werden, erhalt der Datensender kein 
Quittierungssignal, somit gehen keine Daten verloren. 

Ist die Verbindung komplett aufgebaut, bleibt sie so lange 
quasi-oermanem: (das bedeutet, sie erscheint dem DS und DE wie 
eine direkte Verbindung) stehen, bis der DS die Verbindung 
durch eine Meldung an den Initiator-Knoten wieder auflGst. 
Es ist denkbar ein Timeout-Verf ahren zu implementieren, das 
eine stehende Verbindung nach einer gewissen Zeit unterbricht, 
ins besondere dann, wenn iSngere Zeit kein Datentransfer 
stattgefunden hat, urn die Bussegmente fiir andere Verbindungen 
freizugeben. 

Das erweiterte Routingverf ahren 

Beim bisher beschriebenen Verbindungsaufbau befinden sich die 
Adressen nur wahrend der Aufbauphase auf dem Bus. WShrend der 
Datenubertagen werden die Adressen nicht mehr ubertragen. 
Beim Verfahren des erweiterten Verbindungsaufbaus laufen die 
Adressen standig auf separaten Leitungen mit den Daten mit. 
Dabei existieren zwei Adressierungsschemata: 
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1 . Raumkoordinaten 

Als Adressen werden die Raumkoordinaten des Ziels angegeben. 
Die Raumkoordinaten sind von der gewahlten Dimension des 
Systems abhangig. Beispielsweise benutzt ein 3-dimensionales 
System die Koordinaten X/Y/Z und ein 2-dimensionales X/Y. 
Prinzipiell ist das Verfahren auf ein beliebig dimensionaies 
System anwendbar. Jeder Koordinate ist ein Richtungsvektor 
zugeordnet, der angibt, ob sich die Daten/der 
Verbindungsaufbau in positiver oder negativer Richtung 
bewegen/bewegt . 

Die Daten bewegen sich vom Ursprungsknoten in eine der 
eingestellten Richtungen. Dabei wird die entsprechende 
Richtungskoordinate beim Durchlauf eines Knotens so 
modifiziert, dafi 

- bei Bewegung in positiver Richtung 1 subtrahiert wird 

- bei Bewegung in negativer Richtung 1 addiert wird 

Die Zielachse ist erreicht, wenn die Koordinate 0 ist, der 
Zielknoten ist erreicht, wenn alle Koordinaten 0 sind. 

Es ist implement ierungsabhangig, ob ein zweier-Komplement 
generiert wird und eine Koordinate als negative Zahl 
dargestellt wird (auf die aufaddiert wird) oder ob von einer 
positiven Zahl subtrahiert wird. Ebenfalls kann auf eine 
positive Zahl so lange aufaddiert werden, bis ein Uberlauf 
generiert wird, der die Zielposition kennzeichnet . 

Es gibt zwei sinnvolle Strategien die Laufrichtung der Daten 
festzulegen: 
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a. Statisches Verfahren: Die Daten laufen immer in dieselbe 
Richtung, d.h. es wird versucht immer die Richtung 
beizubehalten, so lange, bis ein Richtungswechsel unbedingt 
erforderlich ist. Ein Richtungswechsel ist erforderlich^ wenn 
die aktuelle Richtungskoordinate gleich null ist, d.h. deren 
Zielposition erreicht wird. 

Wird die Zielposition einer Koordinate erreicht, werden die 
Daten in Richtung der Koordinaten bewegt, die ungleich 0 sind. 
Sind alle Koordinaten gleich null, ist der Zielknoten der 
Daten erreicht. 

b. Dynamisches Verfahren. Die Daten werden beliebig in eine 
der meglichen Richtungen bewegt, wobei die Bewegung immer in 
die vom Richtungsvektor vorgegebene Richtung erfolgt. Dabei 
bedeutet eine beliebige Bewegung, dali die Daten immer zu dem 
Knoten weitergeleitet werden, zu dem am wenigsten Verkehr 
herrscht. Es wird also versucht immer den Weg der geringsten 
Kollisionen und Blockaden zu gehen. Dadurch kann das Verfahren 
u.U. schneller und bei groBen Systemen geeigneter sein. 

2. Adress-Lookup 

Werden Lookup-Adressen Qbertragen, wird der jeweils nachste 
Knoten in jedem Knoten neu bestimmt. Dies geschieht indem in 
den nachfolgend beschriebenen Routingtabellen der Eintrag der 
Lookup-Adresse ausgelesen wird und so die Daten fur das 
nachste Ziel festgelegt werden. Dieses Ablauf ist gleich wie 
im "gewohnlichen" Routing-Verf ahren. 
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Der Vorteil der Raumkoordinaten liegt darin, daB kein Lookup 
in einer Tabelle benOtigt wird und somit weniger 
Verwaltungsaufwand anfallt. 

Der Vorteil des Adress-Lookup liegt in seiner Flexibilitat und 
der genauen Vorhersagbarkeit der Verbindung. 

Teilweise kann es sinnvoll beide Verfahren miteinander zu 

mischen. Dazu miissen beide Adressen (Raumkoordinaten und 

Lookup-Adressen) gleichzeitig tibertragen werden. 

Sind die Raumkoordinaten nicht null, werden die Daten anhand 

der Raumkoordinaten ubertragen. Sobald die Raumkoordinaten 

null erreichen, wird in der aktuellen Routingtabelle ein 

Lookup an Stelle der Lookup-Adresse durchgef Uhrt . 

Dadurch ist flexibel einstellbar uber welchen Segmenten die 

Daten per Lookup-Verf ahren oder Raumkoordinaten-Verfahren 

(ibertragen werden. 

Die Buszustande des erweiterten Routingverfahrens 
1. Quasi-permanent 

Eine Verbindung kann ahnlich zum "gewOhnlichen" 
Routingverf ahren quasi-permanent aufgebaut werden. Dabei wird 
jeder Knoten, den ein erstes Datum durchiauft permanent gemSIi 
den Adressen die die diesem Datum zugeordnet sind 
freigeschaltet . Die Freischaltung bleibt fur alle 
nachfolgenden Daten so lange auf rechterhalten, bis ein Abbruch 
der Verbindung durchgef uhrt wird. Obwohl ein derartiger Aufbau 
im erweiterten Routingverfahren nicht zwingend notwendig ist, 
bietet er zwei Vorteile: 

i* Die Durchlauf zeit der Daten wird erheblich verringert. 
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ii. Zeitverluste durch Arbitrierung werden vermieden. 

2. Registered 

Dies ist der normale Buszustand. Eingehende Daten werden 
zunachst in einem Register zwischengespeichert . Beim Schreiben 
in das Register , wird ein Quittierungssignal an den sendenden 
Knoten geschickt. Daten werden nur in das Register 
geschrieben^ wenn dieses leer ist, d.h. entweder vorher keine 
Daten in das Register geschrieben wurden oder die vorher 
geschriebenen Daten bereits weitertibertragen sind. Ist das 
Register nicht leer, wird so lange gewartet und kein 
Quittierungssignal erzeugt, bis das Register leer ist. Die 
Register werden arbitriert und das Register mit der momentan 
hochsren Prioritat wird ubertragen. Die Arbitrierung und 
Obertragung findet zyklisch mit jedem Takt statt. Diese 
Methode eignet sich vor allem fur Obertragungskanaie auf denen 
Daten vieler verschiedener Quellen zeitunkritisch Obertragen 
werden mtissen* Diese Methode wird quellenoptimiert genannt. 

3. Segmentiert 

Ein segmentierter Obertragungskanal besteht aus quasi- 
permanenten und register-orientierten Knoten. Dabei ist der 
Obertragungskanal stellenweise geschwindigkeitsoptimiert 
quasipermanent und an anderen Stellen quellenoptimiert 
ausgestaltet . 
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Die Routingtabellen 

Grundbaustein eines Knotens ist eine Routing-Tabelle, ahnlich 
der in DE 196 54 84 6 •2-53 beschriebenen Switching-Tabellen. 

Der mogliche Aufbau einer solchen Tabelle ist wird anhand 
eines Ausfiihrungsbeispieles beschrieben: 



Tor 


EALU 


Bus 


Eintrag 
Position 
in 

Zieltabel 
le 


Lauf zeit 


Aufbauzeit 


1 


2 


3 


4 


0 
1 


0 
2 


R 
1 


R 
2 


1 


0 


a. .0 


b. .0 


c. .0 











































































































Jede Zeile stellt eine gQltige Verbindung dar. Dabei konnen 
mehrere Verbindungen gleichzeitig aktiv sein, maximal so viel 
Verbindungen, wie freie interne Sammelschienen und freie 
externe Bussegmente existieren. Eine nachfolgend beschriebene 
Oberwachungslogik tibernimmt die Prufung, ob eine neu 
ausgewahlte Verbindung aufgebaut werden kann. 
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Jede Zeile wird uber ihre binare Adresse angesprochen und 
ausgewahlt. Weiterhin gibt es Sonderzeilen, die keine binare 
Adresse besitzen, sondern liber Triggerssignale oder 
Zustandssignalen selektiert werden. Zu diesen Signalen geh^ren 
(vgl. DE 196 51 075.9-53) 

- rRDYl, rRDYh 

- oACKl, OACK2 

Hierbei werden Busverbindungen zu den Datenempfangern (rRDY) 
automat isch immer dann aufgebaut, wenn die Datensender-Zelle 
gaitige Ergebnisse besitzt. Bei den Signalen oACK ist der 
Empf anger-/Senderablauf vertauscht. Der Datenerapf anger baut 
die- Verbindung zu seinem Datensender auf , sobald der 
DatenempfSnger seine Operanden abgearbeitet hat und in der 
Lage ist neue Operanden zu verarbeiten. 

In den Spalten Tor werden die fur die jeweilige Verbindung 
aktiven Tore eingetragen, dabei ist es moglich, dafi nur ein 
Tor markiert ist und in den Spalten EALU eine Verbindung zu 
einem konfigurierbaren Element (einer oder mehrerer Zellen) 
zum Beispiel zu einem R-REG oder 0-REG (vgl. DE 196 51 075.9- 
53) gewahlt wird. 

In der Spalte Bus wird die fOr diese Verbindung verwendete 
interne Sammelschiene ausgewahlt, dabei ist der Wert binar, so 
dafi in der beschriebenen Tabelle insgesamt 4 interne 
Sammelscheinen benutzt werden konnnen. Die Auswahl der 
internen Sammelschienen kann auch entfallen, in dem ein 
Prioritatsdekoder die erste freie Sammelschiene erkennt und 
diese automatisch zuteilt. 
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In der Spalte Eintrag Position in Zieltahelle wird die Adresse 
der Zeile der Tabelle angegeben, die den Knoten steuert, zu 
dem Verbindung aufgenommen wird. An dieser Adresse stehen die 
ftir die aktuelle Verbindung ben5tigten Routinginf ormationen im 
nachsten Knoten. 

Die Spalte Laufzeit ist optional. Darin kann die erwartete 
Signallauf zeit vom DS zum DE angegeben werden, Diese 
Information kann fiir Berechungen des Datendurchsatzes Oder zur 
Generierung eines Timeout verwendet werden. 

Die Spalte Aufbauzeit ist optional. Darin kann die maximale 
Zeit zum Aufbauen der Verbindung zum nachsten Knoten (oder der 
gesamten Verbindung vom DS zum DE) angegeben werden. Wird 
diese Zeit Uberschritten kann uber einen Timeout der 
Verbindungsaufbau abgebrochen werden und die Bussegmente und 
Knoten werden fiir andere Verbindungen frei. 
Zu einem spateren Zeitpunkt versucht der DS erneut die 
Verbindung herzustellen. 

Die Eintrage in der Routingtabelle k5nnen gemalJ bekannten 
Verfahren (DE 196 51 075.9-53, DE 196 54 846.2-53) von einer 
Ladelogik konfiguriert und umkonf iguriert werden. 

Wird das "erweiterte" Routingverf ahren verwendet, mussen die 
Raumkoordinaten den Routingtabellen hinzugefiigt werden. 
Ebenfalls wird eine PrioritStskennung erwartet. 
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Die PrioritMtskennung gibt Auskunft, wie relevant ein Kanal 
ftir die Leistung eines Bausteines ist, 1st die 
Prioritatskennung sehr hoch, steigt die Relevanz des Kanales. 
Dabei kann die Kennung auf drei Arten ausgelegt werden: 

1. Timeout 

Die Kennung gibt an, nach wievielen ungenutzten Taktzyklen der 
Kanal abgerissen werden soil, also nach wievielen Zyklen eine 
DISCONNECT generiert wird. 

2. Paket-GroiJe 

Die Kennung gibt an, nach wievielen Datenpaketen ein 
DISCONNECT generiert wird. 

3. Takt-Zyklen 

Die Kennung gibt an, nach wievielen Taktzyklen ein DISCONNECT 
generiert wird. 

Dabei kann fest eine der 3 in5glichen Arten implementiert 
werden, oder mittels einer zusStzlichen Angabe eine Art 
ausgewahlt werden. 



Die Prioritatsart {Prioart in der nachstehenden Tabelle) wird 
in der nachfolgen beispielsweise aufgefiihrten Routingtabelle 
wie folgt ausgewertet: 



Bit-Kombination 


Prioritatsart 


00 


Timeout 


01 


Paket-Gr615e 


10 


Takt-Zyklen 


11 


permanent 
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Permanent kann auch dargestellt werden, indem ein Wert der 
Prioritatskennung fest als "permanent" vorgegeben ist. Dafur 
eignet sich fur gewohnlich besonders der Maximalwert der 
Prioritatskennung oder null. 



Tor 


EALU 


Bus 


Eintrag 
Position 
in Ziel- 
tabelle 


Y/X Raum- 
koordinate 

and 
Richtungs- 
vektor 


Prioritats 
•-kennung 


Prio 
-art 


1 


2 


3 


4 


0 
1 


0 
2 


R 
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R 
2 


1 


0 


k. .0 


m. .0 


n. ,0 
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0 



























































































































Der Arbiter 

Der Routingtabelle vorgeschaltet ist ein Arbiter, die aus der 
Menge der Anf ragen zum Verbindungsaufbau uber die 
Routingtabelle einige Signale auswShlt. Dabei ist es sinnvoll 
den Arbiter aus einem gew5hnlichen Priority-Logik und einem 
sogenannten Round-Robin-Arbiter nach dem Stand der Technik (er 
schaltet die h5chste Prioritat auf einer Zeitscheibe immer dem 
nachsten Signal zu, das bedeutet, das Signal, das momentan die 
hachste Prioritat hat, wird als nachstes die Niederste 
besitzen und dann mit jedem Zugriff eine H5here erhalten) 
aufzubauen. Dabei kann die Priority-Logik dazu dienen einigen 
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Signalen, wie zum Beispiel rACK, oRDY grundsatzlich eine 

besonders hohe oder besonders niedere Prioritat 

zuzuordnen. Der Round-Robin-Arbiter sorgt dafur, dali ein 
angef orderter Verbindungsaufbau, der soeben nicht aufbaubar 
war, die niederste Prioritat erhSlt und somit wartet, bis alle 
anderen Verbindungsanforderungen entweder aufgebaut oder 
uberpriift warden. 

Die Zustandsmaschine (Steuerung) 

Eine Zustandsmaschine steuert die internen Ablaufe im Knoten. 
Dabei ist die Zustandsmschine zweigeteilt: 

- Die Steuerung des Knotens 

- Die Steuerung des Bustransfers und der Synchronistation. 
Dabei kann auf eine Zustandsmaschine ahnlich der in DE 196 51 
075.9-53 beschriebenen zuriickgegrif fen werden. 

Die Zustandsmaschine (n) sind gemaB dem Stand der Technik 
implementierbar und werden nicht nahers beschrieben, 

Die Oberwachungseinheit 

Eine Oberwachungseinheit ist der Routingtabelle 
nachgeschaltet . Sie entnimmt die in eine adressierte Zeile 
eingetragenen Daten und iiberprUft ob der Verbindungsaufbau 
mSglich ist, 

Dabei werden vor allem folgende Punkte iiberpruft: 

- Steht eine freie interne Sammelschiene zur Verfugung. 

- Ist das angef orderte Tor frei. 
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- 1st das angef orderte externa Bussegment frei. 

a) 1st die Oberprufung positiv, wird das Signal ACCEPT 
generiert und an die Zustandsmaschinen, sowie die, den 
Verbindungsaufbau anfordernde Einheit, gesendet, um einen 
erfolgreichen Aufbau zu signalisieren. 

b) 1st die Oberprufung negativ, wird das Signal REJECT 
generiert und an die Zustandsmaschinen, sowie die, den 
Verbindungsaufbau anfordernde Einheit, gesendet, um einen 
fehlgeschlagenen Aufbau zu signalisieren. Auf dieses Signal 
kann der oben beschriebene Arbiter reagieren und die Prioritat 
dieser Anforderung auf die Niederste setzen. 

Verbindungsabbau 

Eine bestehende Verbindung kann durch verschiedene Kriterien 
wieder abgebaut werden, Zu den wichtigsten Kriterien zahlen: 
Timeout: Eine Verbindung wird abgebaut, da Ober eine langere 
Zeitspanne kein Datentransf er stattgefunden hat. Ein Timeout 
kann einfach uber einen ladbaren Abwartszahler implementiert 
werden. Der Zahler wird bei jedem ubertragenen Datum neu mit 
einem festen Ausgangswert, der die Zeitspannne bis zum Timeout 
represent iert, geladen. Findet kein Datentransf er statt, zShlt 
er mit jedem Bustakt um eins herunter. Kommt er bei null an, 
ist die maximale Zeitspanne abgelaufen und der Bus wird 
abgebaut . 

Datenzahler: Ein ladbarer ZShler wird mit der zu ubertragenden 
Anzahl von Daten geladen. Bei jedem Datentransf er zahlt der 
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Zahler um eins herab. Kommt der ZShler bei null an, sind alle 
Daten ubertragen und der Bus wird abgebaut. 

Synchronisationssignale (vgl. DE 197 04 728.9, RECONFIG) : Der 
Busabbau wird durch die Status- und/oder 
Synchronisationssignale der Zelle(n) gesteuert, die als 
Datensender auftreten. Zeigen die Zellen beispielweise an, dalJ 
ihre Datenverarbeitung beendet ist oder dafi sie umkonf iguriert 
werden k5nnen, wird der Bus abgebaut, da er nicht mehr 
benStigt wird. Zu diesen Signalen gehGren auch rRDY, oACK. 

Der Verbindungsabbau geht dabei so vonstatten, dafi vom 
Initiator-Knoten aus ein Signal zum Abbauen der Verbindung 
gesendet wird Jeder weitere Knoten sendet das empfangene 
Signal an seine (n) Partnerknoten weiter und lost die 
Verbindung sofort auf. 

Im erweiterten Routingverfahren werden quasi-permanence Busse 
entweder durch das RECONFIG-Synchronisationssignal (vgl. DE 
197 04 728.9) oder gemafi der Priorit^tskennung abgebaut. Wird 
das Ende einer Verbindung gemafi der Prioritatskennung von 
einem Knoten festgestellt, wird von ihm das DISCONNECT-Signal 
zum Abbruch des Busses generiert und an alle anderen Knoten 
weitergeleitet . Die Knoten reagieren auf ein DISCONNECT wie 
auf ein RECONFIG. 

Bei register-orientierten Knoten ist ein Verbindungsabbau 
nicht notwendig, da eine Verbindung dynamisch mit den 
eintref fenden Daten gemSfi der zugeordneten Adressen aufgebaut 
wird. Nach dem Weiterleiten der Daten ist die Verbindung 
automatisch abgebaut und fur andere Obertragungen frei. 
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Broadcasting 

In DE 196 51 075, 9-53 ist ein Bussystem beschrieben, das das 
Senden eines Datenpaketes an mehrere Empfanger erlaubt und 
ebenfalls eine Quittierung des Datentransf ers ermoglicht. 
Dasselbe System kann bei dem hier beschriebenen Verfahren 
verwendet werden. Es ist ohne weiteres moglich, mehrere Tore 
auf eine Sammelschiene zu schalten. Dabei wird nur eine Zeile 
in der Routingtabelle verwendet. Die Adresse innerhalb der 
Zielroutingtabellen Eintrag Position in Zieltabelle muB dabei 
bei jeder der selektierten Routingtabellen zwangslaufig 
dieselbe sein. 

Urn dieses Problem zu umgehen, ist es moglich mehrere Eintrage 
far als Eintrag Position in Zieltabelle zur Verfugung zu 
stellen. Beispielsweise konnte fur jedes Tor ein separater 
Eintrag Position in Zieltabelle existieren. Damit ist jedem 
Tor eine Adresse innerhalb der Zielroutingtabelle zugeordnet. 

Die Quittierung erfolgt genau wie in DE 196 51 075.9-53 
beschrieben tiber Signalleitungen, die von Open-Kollektor- 
Treiber getrieben werden und mit einem Transistor 
abgeschlossen sind. 

Um eine bessere Implementierbarkeit in existierende Chip- 
Technologien zu erm5glichen k5nnen Quittierungssignale in 
einem Knoten zunSchst maskiert und danach logisch miteinander 
verknupft werden. Die logische Verknupfung wird an den 
nachsten Knoten weitergeleitet . Findet beispielsweise in alien 
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durchlauf enden Knoten eine logische UND-Verknupf ung der 
Quittierungssignale statt, ist das Resultat dasselbe, wie bei 
einer Open-Kollektor-Schaltung. 

Ladelogik (PLU) 

Eine Ladelogik im Sinne von DE 44 16 881 Al ist an die 
Routingtabelle angeschlossen, Ober diese kann die 

Routingtabelle Equivalent zu den Switchingtabellen aus DE 

196 54 846.2-53 konfiguriert und umkonf iguriert werden. 

Die Routingtabellen konnen um eine Spalte erweitert werden, 
die benutzt wird um Riickmeldungen an die Ladelogik zu senden, 
wenn die in der betreffenden Zeile angegebene Verbindung auf- 
oder abgebaut wird. So kann in der Spalte angegeben werden, ob 
eine Ruckmeldung an die PLU erfolgen soil, wenn die Verbindung 
auf- Oder abgebaut wird, sowie welcher Art die Ruckmeldung 
ist. Die Ruckmeldung erfolgt geraali DE 196 51 075.9-53 Figur 
15, wobei statt des Latches 1504 ein Tor eingesetzt ist, das 
je nach Einstellung entweder beim Verbindungsaufbau oder - 
abbau durchschaltet und die Ruckmeldung an die Transistoren 
(1502), die als Open-Kollektor-Treiber geschaltet sind 
ansteuern. 
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Kurzbeschreibung der Diagramme 

Fig. 1 Zeigt einen zweisimensionalen Baustein mit Zellarray 
und Knoten. 

Fig. 2 Zeigt einen Ausschnitt aus Fig. 1. 

Fig. 3 Zeigt mehrere bestehende Busverbindungen und den Aufbau 
neuer Verbindungen. 

Fig. 4 Zeigt den Aufbau neuer Busverbindungen. 

Fig. 5 Zeigt den nSchsten Schritt des Verbindungsaufbaus. 

Fig. 6 Zeigt die Kollistion zweier Busse. 

Fig. 7 Zeigt den schrittweisen Verbindungsabbau nach einer 

Kollision. 

Fig. 8 Zeigt den schrittweisen Verbindungsabbau nach einer 
Kollision - 

Fig. 9 Zeigt den schrittweisen Verbindungsabbau nach einer 
Kollision. 

Fig. 10 Zeigt den schrittweisen Verbindungsabbau nach einer 
Kollision. 
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Fig. 11 Zeigt den Neuaufbau der abgebauten verbindung nach 
einer gewissen Zeitspanne. 

Fig. 12 Zeigt die Fortsetzung von Fig. 6, wenn der Knoten mehr 
als eine Sammelschiene besitzt und somit keine Kollision 
stattfindet. 

Fig. 13 Zeigt die Verbindung der Bussegmente mit den 
Sammeischienen eines Knotens. 

Fig. 14 Zeigt den Datentransf er eines Verbindungsaufbaus. Die 
Unterfiguren zeigen den Zustand der Verbindung jeweils im 
AbstSnden von einera Buszyklus. 

Fig. 15 Zeigt den Datentransf er eines Verbindungsabbaus . Die 

Unterfiguren zeigen den Zustand der Verbindung jeweils im 

Abstcinden von einem Buszyklus. 

Fig. 16 zeigt die Steuereinheit eines Knotens. 

Fig. 17 Zeigt das Broadcasting an mehrere Datenempf anger . 

Fig. 18 zeigt eine gegeniiber Figur 16 verbesserte 

Steuereinheit eines Knoten mit Kollisionsdetektoren. 

Fig. 19 zeigt eine gegenOber Fig. 16 verbesserte 

Routingtabelle mit Ansteuerung der Fig. 18. 

Fig. 20 zeigt die zu Fig. 18/19 passenden Sammeischienen. 

Fig. 21 zeigt ein gegenaber Fig. 17 verbessertes Broadcasting 

an mehrere Knoten. 

Fig. 22 zeigt die Ablauf steuerung der Fig. 18-21. 
Fig. 23 zeigt einen Busknoten gemaB dem erweiterten 
Routingverf ahren . 

Fig. 24 zeigt eine optimierte Variante von Fig. 23. 
Fig, 25 zeigt ein Datenregister mit Synchronisationseinheit . 
Fig. 26 zeigt einen Kollisionsdetektor nach dem erweiterten 
Routingverf ahren . 
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Fig. 27 zeigt die Steuereinheit fiir Fig. 23-26. 

Fig. 28 zeigt einen durchsatzsteigernden, kaskadierbaren 

Zusatz zu Fig. 27. 

Fig. 29 zeigt die Steuerregister fur Fig. 27 (2705) . 

Fig. 30 zeigt einen Busaufbau uber relative Raumkoordinaten 

gemaii dem erweiterten Routingverfahren. 

Fig. 31 zeigt einen Busaufbau iiber absolute Raumkoordinaten 

gemaii dem erweiterten Routingverfahren. 

Fig. 32 zeigt die Verwaltung der Raumkoordinaten. 

Fig. 33 zeigt einen segmentierten Busaufbau. 

Detailbeschreibung der Diagramme 

Figur 1 zeigt einen Baustein der Gattungen FPGA, DPGA, DFP (DE 
44 16 881 Al) . Der Baustein ist zweidimensional symmetrisch 
aus konfigurierbaren Zellen (OlOX) aufgebaut, dabei kann 0101 

auch eine Mehrzahl von auch unterschiedlichen 

konfigurierbaren Zellen, die zu einer Gruppe zusammengef alSt 
und untereinander vernetzt sind, reprasentieren. Zwischen den 
Zellen befinden sich die Knoten des Bussystemes (0102) . Dabei 
sind mehrere Knoten gekennzeichnet, die im folgenden 
Ausfiihrungsbeispiel mehrere Verbindugnen aufbauen werden. Der 
Datensender A (0103) wird im Folgenden eine Verbindung zum 
Datenempf anger A (0104) aufbauen, sowie der Datensender B 
(0106) mit dem Datenempf anger B (0105) . Eine ausschnittsweise 
Vergrofierung (0107) ist in Fig. 2 dargestellt. 
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Figur 2 zeigt einen Ausschnitt aus einem Baustein 
beschriebener Gattung. Die konf igurierbare (n) Zelle(n) aus 
Fig. 1 (0101) sind in 0201 dargestellt . Ein Bandel (0203) aus 
einer Vielzahl von Leitungen (die Anzahl ist beliebig und 
nicht exakt dargestellt) verbindet 0201 mit einem Knoten 0202. 
Die Knoten (0202) sind Uber die Bussegmente (0205) miteinander 
verbunden. Ebenfalls haben die Knoten uber die Bussegmente 
0206/ deren Ausgestaltung dieselbe wie die der Bussegmente 
0205 ist, Anschlufi an die sich auiierhalb der VergrOIJerung 
befindenden Knoten. Ober das optionale Leitungsbiindel (0204) 
wird verdeutlicht, dafl die konf igurierbare (n) Zelle{n) auch 
uber mehrere unterschiedliche Leitungsbundel an eine Mehrzahl 
von Knoten (0202) angeschlossen sein kann/konnen. 

Figur 3 zeigt den Baustein zur Laufzeit. 
Es existieren mehrere Verbindungen: 

- zwischen den Knoten Z (0301) 

- zwischen den Knoten Y (0306) 

Der Datensender A (0302) versucht eine Verbindung (0303) zum 
Datenempfanger A (0307) aufzubauen. Die Verbindung wird jedoch 
zuruckgewiesen (REJECT), da sie beim Knoten Z (0308) blockiert 
ist. Gleichzeitig baut der Datensender B (0304) ein Bussegment 
(0305) zu seinem Empfanger auf . Dieser Versuch gelingt, da der 
angesprochene Knoten und das benotigte Bussegment nicht 
blockiert ist. 

Figur 4 zeigt den nachsten Buszyklus. Die Verbindungen Y und Z 
sind zwischenzeitlich abgebaut. Der Datensender A (0401) kann 
nun das Bussegment (0403) aufbauen, da der Knoten (0402) nicht 
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mehr blockiert ist Gleichzeitig baut der Datensender B (0404) 
das bereits bestehende Bussegment (0405) uber den Knoten 
(0406) hinaus aus => Das neue Bussegment (0407) wird 
aufgebaut . 

Figur 5: Der in Fig. 3 begonnene und uber Fig. 4 fortgesetzte 
Busaufbau setzt sich aquivalent zu Fig. 4 fort. 

Figur 6: Der Verbindungsaufbau des Bussegmentes 0602 des 
Datensenders B schlagt fehl. Der Knoten 0601 ist besetzt und 
liefert ein REJECT-Signal, das das Fehlschlagen des 
Verbindungsaufbaus signalisiert und den Abbruch der Verbindung 
bewirkt, an den Knoten 0603. 

Figur 7 zeigt den kompletten Verbindungsaufbau zwischen dem 
Datensender A (0701) und dem Datenempfanger A (0702) . Die 
Verbindung des Datensenders B wird weiter abgebaut. Der Knoten 
0703 liefert uber das Bussegment (0704) das REJECT-Signal an 
den Knoten 0705. Daraufhin wird das Segment 0704 abgebaut. 

Figur 8: Der Datentransf er zwischen dem Datensender A und dem 
Datenempfanger A beginnt. Die Verbindung des Datensenders B 
wird weiter abgebaut. Der Knoten 0801 liefert Uber das 
Bussegment (0802) das REJECT-Signal an den Knoten 0803. 
Daraufhin wird das Segment 0802 abgebaut. 

Figur 9: Der Datentransf er zwischen dem Datensender A und dem 
Datenempfanger A setzt sich fort. Das letzte Segment des 
Datensenders B wird abgebaut. Der Knoten 0901 liefert uber das 
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Bussegment (0902) das REJECT-Signal an den Knoten 0903. 
Daraufhin wird das Segment 0902 abgebaut. 

Figur 10: Der Datentransf er zwischen dem Datensender A und dem 
Datenempfanger A setzt sich fort. Der Datensender B (1001) 
wartet eine Zeitspanne ab, bis er erneut versucht eine 
Verbindung zu seinem Datenempfanger aufzubauen. 

Figur 11 zeigt den Zustand mehrere Buszyklen spater: Der 
Datentransf er zwischen dem Datensender A und dem 
Datenempfanger A findet immer noch statt. Der Datensender B 
(1101) startet einen neuen Versuch die verbindung zu seinem 
Datenempfanger aufzubauen. Er baut ein Bussegment (1102) zum 
Knoten (1103) auf. Sofern in den n^chsten Buszyklen die 
Verbindung des Datensenders A zu seinem Datenempfanger A 
abgebaut ist, gelingt der Verbindungsaufbau des Datensenders B 
(1101), ansonsten schlagt sie wie in Fig. 6 beschrieben erneut 
fehl. 

Figur 12 zeigt die Fortsetzung der Fig. 6, wenn der Knoten 
1202 in der Lage ist mehr als eine Verbindung aufzubauen, das 
heiJit, der Knoten besitzt mehrere interne Sammelschienen. 
Dadurch kann die Verbindung des Datensenders A uber die erste 
Sammelschiene abgewickelt werden und die Verbidnung des 
Datensenders B aber die Zweite. Der Knoten 1202 baut das 
Bussegment 1203 zu dem Datenempfanger B (1201) auf. 

Figur 13 stellt eine knoteninterne Vernetzungsstruktur dar. Es 
existieren vier knoteninterne Sammelschienen 1301, 1302, 1303, 
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1304. Ober je eine Gruppe von Toren (1308, 1309, 1310, 1311) 
werden die Sammelschienen auf die Bussegmente Westen (1318), 
Norden (1316), Osten (1319), Suden (1317) geschaltet. Ober die 
Tore 1307 werden die Sammelschienen mit den O-REGl/2 (vgl. DE 
196 51 075.9-53) verbunden (1314, 1315). Ober die Tore 1306 
wird das R-REG (vgl. DE 196 51 075.9-53) auf die 
Sammelschienen geschaltet. Dabei kann das niederwertige und 
hoherwertige R-REG (1312, 1313) jeweils getrennt verschaltet 
werden. Die Tore werden (iber den Bus 1320 angesteuert. Dabei 
wird das bendtigte Torsystem (Westen, Norden, Osten, SUden) , 
sowie die interne Saramelschiene angegeben. Durch VerUNDung 

(1325, 1326, 1327, 1328) der Richtungsangabe mit der Angabe 
der selektierten Sammelschiene wird das erforderliche Tor 

(1321, 1322, 1323, 1324) ausgewShlt. 

Figur 14a zexgt den Aufbau einer Verbindung, dabei Ubermittelt 
der Datensender (1401) dem Knoten des Datensenders (1402) das 
erste Datenpaket. 

Figur 14b Der Knoten selektiert dabei aus der Routingtabelle 

den 2u rRDY rRDY ist ein Statussignal, das anzeigt, daB 

Daten am Datensender bereitstehen (vgl. DE 196 51 075.9-53) — 
- gehorenden Eintrag. Anhand diesem Eintrag wird das nachste 
Bussegment aufgebaut und die Adresse der Routingtabelle des 
nachsten Knotens ubertragen, 

Figur 14c Der letzte Knoten (1403), der Datenempfangerknoten, 
erhalt die Adresse fQr den Eintrag innerhalb seiner 
Routingtabelle. Der Eintrag zeigt auf keinen weiteren Knoten, 
sonderen auf eine Zelle. Daher aktiviert der Knoten sofort 
seine Tore zur selektierten Zelle. 
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Figur 14d Die Daten gelangen durch das aktivierte Tor von 1403 
direkt zur Empf angerzelle 1404. 

Figur 14e Die Zelle sendet das oACK-Signal (vgl. DE 195 51 
075.9-53) als Quittierung fur die erhaltenen Daten zuriick. Im 
nSchsten Buszyklus (vgl. Fig. 14e) wird der Datensender 
daraufhin das nfichste Datenpaket absenden, 
Figur 14e-g Der normale Datenaustausch zwischen den Zellen 
lauft ab. 

Figur 15a Es existiert eine Datenverbindung vom Datensender 

(1501) zum Da tenempf anger (1503) Ober mehrere Knoten. 

Figur 15b Der Datensender (1501) hat seine Datenubertragung 

beendet und sendet ein DISCONNECT-Signal zum ersten Knoten. 

Figur 15c Das erste Bussegment ist abgebaut und der Knoten 

reicht das DISCONNECT-Signal weiter. 

Figur 15d Der Verbindungsabbau geht weiter. 

Figur 15d Der letzte Knoten erhSlt das DISCONNECT. Daraufhin 

baut der letzte Knoten gleichzeitig die Verbindung zum 

Vorganger knoten und zum Datenempf cinger ab. 

Figur 15e Das letzte Bussegment und die Verbindung zum 

Datenempf anger ist abgebaut. 

Figur 15f zeigt das ein Abbauverf ahren, bei dem die 
DISCONNECT-Leitung durch alle Knoten durchgeschleif t ist. 
Dabei wird das DISCONNECT in einem Taktzyklus propagiert; alle 
Segmente werden gleichzeitig abgerissen. 
Figur 15g entspricht Figur 15e. 

Figur 16 Zeigt die Steuerung eines Knotens. Die Anf orderungen 
(1601) zum Aufbau einer Verbindung gelangen liber den 
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Prioritatsdekoder (1602) an die Routingtabelle (1603). Der 
Prioritatsdekoder wahlt die Anforderung mit der hochsten 
Prioritat aus^ wobei eine soeben f ehlgeschlagene Anforderung 
die niederste Prioritat zugewiesen bekommt. Die 
Prioritatslogik erhait Ihre Anf orderungen iiber Statussignale 
(2.B. der der konf igurierbaren Zellen (vgl. DE 196 51 075.9- 
53) rRDY, oACK) oder uber die Bussegmente 1316, 1317, 1318, 
1319. Liegen Daten an den Bussegmenten an, ohne dafi das Tor 
des Bussegmentes aktiviert ist, werden die Daten von der 
Prioritatslogik als Adresse der Routingtabelle interpretiert 
und als Anforderung betrachtet. Liegen Statussignale an der 
Prioritatslogik an (rRDY, oACK) , werden diese in Adressen fUr 
die Routingtabelle ubertragen. Die Adressen der Routingtabelle 
selektieren einen Eintrag. Die Daten des Eintrages (1604) 
werden an eine Einheit aus UND-Gattern (1605) weitergeleitet . 
Dabei wird die Binarzahl der Busauswahl (BUS 1..0) uber einen 
2:4 Dekoder (1606) in Selektsignale ubertragen. Die UND- 
Gatter-Einheit verUNDet dabei jedes Signal mit demselben in 
einem Latch (1607) gespeicherten Signal. Das heilJt dalb das 
Signal GATEl der Routingtabelle mit dem Signal GATEl des 
Latches verUNDet wird, das Signal GATE2 der Routingtabelle mit 
dem Signal GATE2 des Latches und so weiter. Dabei 
reprasentieren die Signale des Latches den Zustand der 
momentan aktuellen Vernetzungsstruktur, d.h. die benutzten 
Tore und die benutzten Sammelschienen sind in das Latch 
eingetragen. Ergibt eine VerUNDung der Verbindungsanforderung 
mit dem aktuellen Zustand einen wahren Pegel, bedeutet dies, 
dalJ die neue Verbindungsanforderung Ressourcen benotigt, die 
momentan benutzt sind. Ober ein ODER-Gatter (1608) werden alle 
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UND-Gatter miteinander verknupft. Ergibt sich am Ausgang des 
ODER-Gatters ein wahrer Pegel, wird die Verbindungsanf orderung 
zuruckgewiesen (REJECT) (1609), da die benotigten Ressourcen 
belegt sind. Aus dem REJECT-Signal wird uber einen Inverter 
(1610) das ACCEPT-Signal (1611) generiert. Die Signale 
werden an eine Zustandsmaschine (1612), die nach dem Stand der 
Technik implementiert sein kann, weitergeleitet . Diese steuert 
danach die Annahme der Verbindung oder die Zuruckweisung. Wird 
die Verbindungsanf orderung zurUckgewiesen, meldet (1613) die 
Zustandsmaschine den REJECT an den Prioritatsdekoder und die 
Anf orderung erhait niederste Prioritat. Bei einer Annahme der 
Anforderung, werden die neuen Zustandssignale mit den 
aktuellen Zustandssignalen nach dem Latch verODERt (1614) — 
dabei ist die ODER-Einheit ebeso aufgebaut wie die 
beschriebene UND-Einheit (1605) — und in das Latch (1607) 
zurOckgeschrieben. Ober 1623 steuert die Zustandsmaschine, ob 
die ODER-Einheit (1614) oder die Maske (1616) aktiv ist. Das 
Latch wird uber 1622 von der Zustandsmaschine getriggert. Uber 
den Bus 1615 gelangt die neue Einstellung an die Tore. 

Der Abbau einer Busverbindung iSuft auf ahnliche Weise. 
Allerdings findet muB bei einer Oberprtifung der Ressourcen das 
Signal REJECT auftreten, da die Busverbindung, die abgenbaut 
werden soil, existieren mulJ. Aufgrund des REJECTS aktiviert 
die Zustandsmaschine 1612 anstatt der ODER-Einheit 1614 die 
Maske 1616. Die Verbindungsdaten der abzubauenden Verbindung 
werden aus dem aktuellen Vernetzungszustand ausmaskiert und in 
das Latch 1607 zuriickgeschrieben. Vor dem Zuriickschreiben der 
neuen verbindungsdaten sendet die Zustandsmaschine das 
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DISCONNECT-Signal zum Abbau der Verbindung an den nachsten 
Knoten. 

Ober die Tore 1617, 1618, 1619, 1620 kann die Steuerung direkt 
auf die Sanunelschienen 1301, 1302, 1303, 1304 zugreifen. Damit 
kann die Zustandsmaschine sowohl Steuersignale (DISCONNECT) 
auf die Sammelschiene ubertragen, als auch Steuersignale von 
der Sammelschiene erhalten (REJECT, ACCEPT) una auf diese 
reagieren- Ebenfalls dienen diese Tore urn den Eintrag Position 
in Zieltabelle (iaber 1621) auf die Sammelschiene zu 
Qbertragen. 

Ober 1624 kann die Ladelogik (PLU) auf die Routingtabelle 
zugreifen - 

Figur 17 Zeigt ein Broadcasting eines Datensenders (1701) an 
mehrere Datenempf anger (1702) Uber eine Vielzahl von Knoten 
(1707), auf die nicht n^hers eingegangen wird. Der Bus ist zur 
Verdeutlichung aufgetrennt dargestellt, nSmlich in die 
Quittierungsleitung (ACK) (1703) und den restlichen Bus 
(1704). ACK wird dabei negiert und an den wiederum 
invertierenden Open-Kollektor-Bustreiber geliefert. ACK wird 
uber einen PullUp-Widerstand 1705 auf H gezogen. Dabei ist die 
Schaltung so aufgebaut, dafi folgende Falle eintreten: 

- Wird der entsprechende Bus nicht angesteuert, liegt an der 
Basis des Transistors (1706) L an. Dadurch belastet er den Bus 
nicht. 

- Wird der entsprechende Bus angesteuert, und das Signal nicht 
quittiert, liegt an der Basis des Transistors (1706) H an. Das 
bedeutet, dali der Bus auf L gezogen wird. Wird ein Ergebnis 
per Broadcasting an mehrere Datenempf anger verteilt, so Ziehen 
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alle Knoten^ die die Ergebnisdaten noch nicht quittiert haben 
und Warte-Zyklen benotigen den Bus auf L. 
- Wird der entsprechende Bus angesteuert^ und das Signal 
quittiert, liegt an der Basis des Transistors (1706) L an. Das 
bedeutet, daJi der Bus nicht belastet wird. Wird ein Ergebnis 
per Broadcasting an mehrere Datenempf anger verteilt, so 
belasten alle Knoten^ die die Ergebnisdaten quittiert haben 
und keine Warte-Zyklen benotigen, den Bus nicht. 
Da der Bus in seinem Grundzustand den H-Pegel, also die 
Quittierung, einniirant, ubersteuert die Nichtquittierung gemSB 
Fall 2 die Quittierung, indem sie den Bus auf L zieht. Dabei 
geht der Bus erst dann in den H-Pegel, also in den 
Quittierungszustand, wenn alle an der Verbindung beteiligten 
Knoten quittieren. Es ist somit eine Wired-AND-Schaltung 
realisiert . 



Im Folgenden ist ein Implemetierungbeispiel fUr einen Knoten 
dargestellt, der den folgenden Busaufbau besitzt: 



Data 


Datensignale 


ACK 


Daten- und Aufbau-Handshake 


ROY 


Datenhandshake (Daten liegen an) 


ESTABLISH 


Aufbauhandshake (das Segment wird aufgebaut) 


DISCONNECT 


Aufforderung zum Busabbau (durch einen 
Timeout) 


RECONFIG 


Aufforderung zum Busabbau (durch 
Umkonfiguration der beteiligten 
konfigurierbaren Zellen) 
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Figur 18 zeigt die Ansteuerung von der Sammelschienen aus 
Figur 13. Im Gegensatz zu der bisher beschriebenen Losung, die 
Sammelschiene in den Routingtabellen vorzugeben, ist die Logik 
in der Lage eine freie Sammelschiene selbst festzustellen und 
2u allokieren. 

Je eine Ansteuereinheit 1801 ist einer Sammelschiene 
zugeordnet. Eine Ansteuereinheit besteht aus einem Tor 
(1801a), urn wahrend des Verbindungsaufbaus die 
Adressinformationen der Routingtabelle an die Sammelschiene 
angeschlossenen Knoten zu senden und einem Register (1801b), 
das die Ansteuerung der Sammelschiene ubernimmt. 1801 erhalt 
uber den Bus 1813 die Daten mittels einer in Figur 19 
beschriebenen Schaltung aus der Routingtabelle. Ober 1801b 
werden die Tore freigeschaltet, die Zugriff auf die 
entsprechend zugeordnete Sammelschiene haben. Jedes Tor 
besitzt eine Freischaltesignal, dem ein Eintrag in 1801b 
zugeordnet ist, Wenn kein Eintrag gesetzt ist, ist die 
zugeordnetet Sammelschiene unbelegt und kann frei einer 
Zugrif fsanforderung zugeteilt werden. Die OberprUfung wird 
durch eine ODER-Funktion (1802) aber alle Freischaltesignale 
an die Tore realisiert. Die Ergebnisse der 1802 aller 
Sammelschienen werden einem Arbiter (1803) zugefuhrt, der eine 
der freien Sammelschienen auswahlt und uber einen Adressbus 
(1804) deren 1801 anspricht. Ist keine Sammelschiene frei, 
signalisiert 1803 dies tiber 1805 der steuernden Statemachine. 
Je ein Eintrag in 1801b kennzeichnet ein der Sammelschiene 
zugeordnetes Tor. Die Position ist in jedem 1801b dieselbe. 
Das bedeutet ab Position p eines 1801b befindet sich immer das 
Freischaltesignal fur das Tor p, an Position p+1 das 
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Freischaltesignal fUr Tor p+1 und an Position q das 
Freischaltesignal fur Tor q. Wird uber die Freischaltesignale 
von je einem Tor p eine ODER-Funktion (1806) ausgefuhrt, gibt 
das Resultat an, ob Tor p frei ist oder nicht. Fur jedes Tor 
existiert eine derartige Oberprufungsfunktion (1807 = Tor p+l, 
1808, 1809 = Tor q) . Ober eine Maske 1810 werden alle Tore, 
die fur den aktuellen Verbindungsaufbau irrelevant sind 
ausmaskiert, d.h. irrelevante Tore werden durch die Maske als 
nicht f reigeschaltet weitergeleitet . Ober eine ODER-Funktion 
(1811) wird festgestellt ob eines der Tore f reigeschaltet ist. 
Da alle irrelevanten Tore mit "nicht f reigeschaltet" markiert 
sind, wird nur der Zustand des fur den aktuellen 
Verbindungsaufbau notwendigen Tores an die State-Machine 
weitergeleitet (1812) . Ist das gewunschte Tor f reigeschaltet, 
kann es bei dem aktuellen Verbindungsaufbau nicht genutzt 
werden, da ansonsten eine Kollision eintreten wUrde. Der 
Verbindungsaufbau wird unterbrochen und entweder 
zurackgewiesen oder zu einem spateren Zeitpunkt erneut 
versucht . 

In Figur 19 ist der Arbiter zur Auswahl des aktiven Busses und 
die Routingtabelle dargestellt. Jeder an einen Knoten 
angeschlossene Bus (2004, 2005, 2006) sendet seine 
Zugriffsanforderung uber ein Signal (1901) an einen Arbiter 
(1902), der eine der Zugrif f sanf orderungen auswcihlt. Ober 
einen Dekoder (1903) wird der Multiplexer (1904) so 
angesteuert, dali entweder die Nummer des ausgewahlten 
Zugriffes (bei direkten Zugriff durch eine konf igurierbare 
Zelle) (1905) oder die Lookup-Addresse des ausgewahlten 
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Zugriffes an die Routingtabelle 1906 Ubertragen wird. 1906 
gibt die, dem Wert von 1905 zugeordneten, Daten aus. Die 
Lookup-Addresse fiir den n^chsten Knotens wird direkt liber 1813 
an 1801a tibertragen. Die Adresse des nachsten Knotens wird 
dezimal auskodiert (1907) uber einen Mischer (1908), der fiir 
gewohnlich aus ODER-Gattern ausgestaltet ist, mittels des 
Busses 1813 an 1801b ubertragen. 1st der Bus zum nachsten 
Knoten aufgebaut, wird die Freischaltung des Tores zum 
vorhergehenden Knoten ermoglichtr indem die iiber den 
Dezimaldekoder 1909 auskodierte Adresse des vorhergehenden 
Knotens im Mischer 1908 auf den Bus 1813 zugeschaltet wird und 
zu 1801b ubertragen wird. 

Figur 20 zeigt die Sairanelschienen (2001, 2002, 2003) zur 
Aufschaltung der anliegenden Busse (2004, 2005, 2006) . Ober 
die Multiplexer/Demultiplexer (2007) werden die Busse gemSlJ 
der Ansteuerung durch 1801b auf die Sairanelschienen geschaltet, 
dabei werden einem Multiplexer p die Ausgangssignale p aller 
1801b zugefUhrt, einem Multiplexer p+1 die Ausgangssignale p+1 
aller 1801b, etc. Die einzelnen Signale reprasentieren 
anliegende Sammelschienen, da jede Sammelschienensteuerung 
genau eines (p) aus einer Vielzahl von Signalen (pxf Px+1/ • • r qx) 
ansteuert. 1st ein zu einer Sammelschienensteuerung gehorendes 
Signal gesetzt, wird die entsprechende Sammelschiene durch 
einen 2007 auf geschaltet . 

Die Timeout-Generatoren (2008) steuern den Abbau des 
jeweiligen Segmentes und den auf geschalteten Bussen. Die 
Timeout-Generatoren werden direkt von der Routingtabelle 
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(1906) konfiguriert • Die Verbindung ist der Einfachheit halber 
in den Zeichnungen nicht dargestellt. 

Die einer jeweiligen Sammelschiene zugeordneten 1801a warden 
auf diese Sairatielschiene aufgeschaltet . 

In Figur 21 wird ein Bussegment (2105) Ober einen Knoten 
(2101) an mehrere Knoten (2102, 2103, 2104) gebroadcastet . Das 
RDY-Handshake wird, ebenso wie die Daten direkt an jeden 
Empf anger gesendet. Ober die Masken (2105, 2106) werden die 
rUcklaufigen ACK-Handshakes auf das ODER-Gatter (2107) und das 
UND-Gatter (2108) geschaltet. Ober die Masken wird dabei 
ausgew^hlt, welches ACK signifikant ist, und ob ein ACK durch 
eine boolsche UND-Funktion Oder eine ODER-Funktion 
weitergeleitet wird. Beide Funktionen werden uber ein ODER- 
Gatter (2109) zusammengefaBt. Ist ein ACK irrelevant, so gibt 
die Maske 2105 eine logische 0 (L-Pegel) weiter, wShrend die 
Maske 2106 eine logische 1 (H-Pegel) weitergibt. Die Masken 
2105 und 2106 werden getrennt von der Routingtabelle gesetzt. 
Die Verbindung ist der Einfachheit halber in den Zeichnungen 
nicht dargestellt. 

In Figur 22 ist die Statemachine der beschriebenen Schaltung 
dargestellt. 

Der Grundzustand ist "IDLE", den die Statemachine erst 
verlai^t, wenn ein "request" (Zugriff) auftrat UND eine 
Sammelschiene UND das selektierte Tor frei sind. Dabei 
quittiert die Statemachine der vorhergehenden Statemachine den 
Busaufbau durch senden eines ACK-Handshakes. Die Statemachine 
geht in den SEND-Zustand, wShrend dessen die Daten der 
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Routingtabelle (Uber 1801a) an die nachf olgende Routingtabelle 
gesendet werden. Diesen Zustand veriaiit die Statemachine erst 
beim Eintreffen eines ACK-Handshakes der nachfolgenden 
Routingtabelle ODER beim Eintreffen eines "disconnect"- 
Signales auf dem Bus, z.B. durch einen Timeout. Bei einem 
"disconnect" geht die Statemachine in den DISCONNECT-Zustand, 
um den Bus abzubauen (dieser Zustand ist nicht notwendig, in 
der Implementierung wird direkt nach IDLE zurtickgesprungen, 
dient aber in diesem Beispiel der besseren Obersicht) . Bei 
Eintreffen eines ACK-Handshakes wird in den IDLE-Zustand 
zurUckgesprungen, dabei wird uber 1909/1908 das Tor der 
vorhergehenden Routingtabelle in 1801b f reigeschaltet- 
Um die Leistung der Routingtabelle zu erhdhen kann auf das 
warten auf ein ACK-Handshake wahrend des SEND-Zustandes 
verzichtet werden. Dazu mUssen wShrend SEND die zu sendenden 
Zugriffsdaten an die nachfolgende Routingtabelle in 1801a 
gespeichert werden, d,h. 1801a ist ein Register; gleichzeitig 
mufi wahrend SEND die Information uber die vorhergehende 
Routingtabelle in ein zusatzliches 1801b geschrieben werden. 
Das Eintreffen des ACK-Handshakes der nachfolgenden 
Routingtabelle, bewirkt in unabhSngig aufgebauter Logik das 
Abschalten von 1801a und das Umschalten von dem erste 1801b 
auf das Zweite, indem die Verschaltung des Tors der 
vorhergehenden Routingtabelle gespeichert ist. 

Die folgenden Figuren beschreiben ein Implementationsbeispiel 
nach dem "erweiterten" Routingverf ahren, der Bus sieht wie 
folgt aus: 
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Data 


Datensignale 


ACK 


Daten- und Aufbau-Handshake 


RDY 


Datenhandshake (Daten liegen an) 


DISCONNECT 


Aufforderung zum Busabbau (durch einen Timeout) 


RECONFIG 


Aufforderung zum Busabbau (durch Umkonf iguration 
der beteiligten konf igurierbaren Zellen) 


X/Y 


X/Y-Raumkoordinaten 


LUT 


Lookup-Adresse fiir die Routingtabelle 


ADR-MODE 


Gibt an ob die X/Y-Raumkoodinaten oder die 
Lookup-Adresse verwendet werden soil, 1st X=0 
UND Y=0 wird automatisch die Lookup-Adresse 
verwendet. 



Figur 23 zeigt einen Knoten mit den Schaltelementen 
1,2,3,4,5,6, sowie den Bussen Bl, B2, B3, B4. 

Figur 23a) . Die Zeichnung ist zur besseren Darstellbarkeit als 
ein Ein-Leitungssystem ausgestaltet . Tatsachlich handelt es 
sich urn ein Bussystem. Dazu sind alle Figuren um die Menge der 
Busleitungen zu duplizieren. Die Schaltelemente sind im 
einfachsten Fall aus einem Transistor (2301) aufgebaut. 
Figur 23b) Um Daten zwischenspeichern zu kGnnen, wird das 
Schaltelement um ein Register (2302) erweitert. Uber die 
Transistoren Tl, T2, T3, T4 werden die bidirektionalen Busse 
Bn und Bm so auf das Register geschaltet, dalJ entweder der 
Obergang Bm -> Bn oder der Obergang Bn -> Bm gespeichert wird. 
Ober T5 wird alternativ ein bidirektionaler ungespeicherter 
Datentransfer ermdglicht. Ober die Steuersignale SI, S2, S3, 
54 wird der Modus des Schaltelementes wie folgt eingestellt: 
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SI 


Bm -> Bn (unidirektional, gespeichert) 


S2 


Bm <-> Bn (bidirektional, nicht gespeichert) 


S3 


Bn <-> Bm (bidirektional, nicht gespeichert) 


S4 


Bn -> Bm (unidirektional, gespeichert) 



Figur 23c) Um eine bessere Signalqualitat zu erhalten, werden 
Eingangsschmittrigger und Ausgangstreiber (2303) eingesetzt. 
Die Treiber (2303) sind so ausgestaltet, dalJ uber ein 
Steuersignal pegelabhSngig- entweder der Ausgangs Oder der 
Eingangstreiber f reigeschaltet wird. Die Bidirektionalitat 
geht verloren, es sind ausschiefilich unidirektionale 
Schaltvorgange realisierbar : 

S4 wird der Modus des Schaltelementes wie folgt eingestellt: 



SI 


Bm -> Bn (unidirektional, gespeichert) 


S2 


Bm -> Bn (unidirektional, nicht gespeichert) 


S3 


Bn -> Bm (unidirektional, nicht gespeichert) 


S4 


Bn -> Bm (unidirektional, gespeichert) 



Figur 23d) Die Ein- und Ausg^nge verlaufen auf 
unterschiedlichen Leitungen (Bmi, Bmo, Bni, Bno) zur besseren 
Implementierbarkeit in Chips, Die Treiber (2304) sind 
unidirektional ausgestaltet . Die Ansteuerung der Treiber kann 
ent fallen. 
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SI 


Bmi 


-> 


Bno 


(unidirektional, 


gespeichert ) 


S2 


Bmi 


-> 


Bno 


(unidirektional, 


nicht gespeichert) 


S3 


Bni 


-> 


Brno 


(unidirektional, 


nicht gespeichert) 


S4 


Bni 


-> 


Brno 


( unidirekt ional , 


gespeichert) 



Figur 24 zeigt einen Knoten ahnlich dem Knoten aus Figur 23. 
Der Vorteil des Knotens liegt in seiner besseren 
Implementierbarkeit und Verwaltung der Register. Die Zeichnung 
ist zur besseren Darstellbarkeit als ein Ein-Leitungssystem 
ausgestaltet . Tatsachlich handelt es sich urn ein Bussystem. 
Dazu sind alle Figuren um die Menge der Busleitungen zu 
duplizieren. Die Register und Treiber (A, B, C, D) sind den 
Schaltelementen (1, 2, 3, 4, 5, 6) vorgeordnet. Die 
Schaltelemente reduzieren sich auf die in Figur 24a gezeigte 
Kreuzschaltung. Mittels der Transistoren T6, T7 werden die 
Eingange (Imi, Ini) jeweils selektiv mittels der 
Steuerleitungen 85, S6 auf die Ausgange (Imo, Ino) geschaltet, 
Die Figuren 24b-d zeigen verschiedene Ausgestaltungsarten der 
Register und Treiber (A, B, D) . 

In Figur 24b wird ein bidirektionaler Bus Uber T8 entweder als 
Eingang zum Regsiter 2401 geschaltet, Oder aber T9 aus Ausgang 
geschaltet, wobei der knoteninterne Bus Imo die Signalquelle 
darstellt. T8 und T9 werden iiber die Steuerleitung S7 
angesteuert. Mittels des Transistorpaares TlO/Tll, das iiber S8 
angesteuert wird, kann ein Register-Bypass geschaltet werden 
um den quasi-permanenten Modus zu ermoglichen. Der Ausgang des 
Registers geht auf den knoteninternen Bus Imi. Die Vernetzung 
der Imi und Imo erfolgt aber die Schaltelemente aus Figur 24a. 
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In Figur 24c wir anstatt des Transistorpaares T8/T9 eine 
Treiberstufe (2402) zur Verbesserung der Signalqualitat zum 
Bus geschaltet. 

In Figur 24d ist der externa Bus zur besseren 
Implementierbarkeit in Chips unidirektional ausgestaltet . Die 
Treiber 2403 sind unidirektional, das Steuersignal S7 
entfallt. 

Figur 25 schlagt eine mdgliche Synchronisationsschaltung fUr 
Fig. 24 vor. Die Register 2401 zur Datenspeicherung sind in 

2501 dargestellt. Das Register 2502 dient der Speicherung 
eines RDY-Handshakesignales, also der Information, dali sich 
gxiltige Datenen auf dem Bus, bzw. in 2501 befindet, Befindet 
sich keine gdltigen Daten in 2501, ist der Ausgang Q von 2502 
logisch 0. Treffen gultige Daten ein (RDY ist aktiv und 
logisch 1), wird tiber das UND-Gatter 2503 ein 
Freischaltesignal (EN) fUr die Register 2501 und 2502 
generiert, die Daten und das RDY werden mit der steigenden 
Taktflanke gespeichert. Der Eingang von 2503 fUr Q (von 2502) 
ist invertierend! Treffen erneut Daten ein, ist der Ausgang 
(Q) von 2502 logisch 1. Das UND-Gatter liefert eine logische 0 
und die Register werden uber EN nicht f reigeschaltet . Werden 
die Daten liber den Bus weitergeleitet, wird das 
Aktivierungssignal des Ausgangstreibers (OE) als Clear far 

2502 verwendet; Q von 2502 wird logisch 0 und neue Daten 
konnen mit dem nachsten Taktzyklus gespeichert werden. Die 
Leitung Din und Dout ist fett eingezeichnet , da es sich hier 
um ein Bussystem handelt, Ebenso ist 2501 fett gezeichnet, da 
das Register der Breite des Busses entspricht. 
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Es ist mSglich die Register als Latches aufzubauen und an die 
Pegel des Taktes (CLK) oder Handshakes (RDY) zu koppeln. Die 
Schaltung verhSlt sich dadurch allerdings asynchron, was zu 
erheblichen Implementierungsproblemen fiihrt und dadurch einem 
nicht unerheblichem Zusatzaufwand unterliegt. 

Figur 26 zeigt die Teststrategie urn f estzustellen, ob eine 
Verbindung aufgebaut werden kann, d.h. das Netz frei ist. Die 
Statusinformationen der Schaltelemente 1,2,3/4,5,6, die 
Auskunft geben ob ein Schaltelement verschaltet oder frei ist, 
werden in einer Matrix 2603 angeordnet. Dabei bilden die 90**- 
SchalTieiemente 3,4,5,6 die Ecken, die 180**-Schaltelemente 1 
und 2 die Mittelstucke und kommen doppelt vor. Urn ein 
Schaltelement kollisionsf rei zu benutzen muB die gesamte Kante 
in welcher sich das Schaltelement befindet frei sein. 
Beispielsweise ist es mbglich 1+2, 6+4, 3+5 zu benutzen. 
Unmoglich dagegen ist beispielsweise 6+2, 6+1, 2+5, 2+4, 2+3, 
etc. 

Es muB also sichergestellt und getestet werden, dali jede Kante 
nur einmal belegt ist. Die Daten hierzu liefert ein Register 
2602, in dem die aktuelle Verschaltung des Knot en gespeichert 
ist uber den Eingang r; sowie die Routingtabelle 2601, die die 
Daten des gewiinschten neuen Busses uber den Eingang t an die 
Matrix weiterleitet . 

Die Testschaltung ist in Figur 26a dargestellt. Je eine Reihe 
{2605, 2606, 2607, 2608) wir uber ein ODER-Gatter (2609, 2610, 
2611, 2612) auf die Existenz einer Verschaltung uberpruft. 
Existiert ein verschaltetes Element in der Reihe, liefert das 
jeweilige ODER-Gatter eine logische 1, Das Ergebnis der 
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jeweiligen Reihe wird mittels jeweils eines UND-Gatters mit je 
einer sich in der Reihe befindenden, neu auf zubauenden 
Verschaltung verknapft. 1st die Reihe bereits belegt UND eine 
weitere Verschaltung in der Reihe wird angefordert, liefert 
das jeweilige UND-Gatter eine logische 1. Die Ausgange aller 
UND-Gatter werden verODERt (2613) . Das Ergebnis des Tests 
liefert somit an 2604 eine logische 0, wenn die angeforderte 
Vernetzung giiltig ist und eine logische 1, wenn eine Kollision 
vorliegt. 

Die Schaltung in Figur 26 ist lediglich in der Lage eine 
Anforderung pro Zeiteinheit zu verarbeiten. Eine zeitliche 
Optimierung ist in Figur 27 dargestellt. Ober 2701 gelangen 
die Zugriffsanforderungen von den Bussen an die Schaltung. Die 
Routingtabelle (2702) ist nicht aus einem Ublichen Speicher, 
sondern aus einer Mehrzahl von einzelnen Registern (2711) 
aufgebaut. Dadurch kannen ttber die Multiplexer 2703 die Daten 
samtlicher Zugriffsanforderungen gleichzeitig aus der 
Routingtabelle ausgelesen werden. Die Daten je einer 
Zugrif fsanforderung werden an je eine Matrix (2704) gemali 
Figur 26 geleitet, das die Vergleichsdaten aus dem Register 
mit der aktuellen Verschaltung der Knoten (2705) erhalt. Die 
Schaltung 2706 besteht aus einem ODER-Gatter, das das 
Vorhandensein einer gultigen Anfrage an die Matrix 2704 
feststellt. Das Ergebnis von 2704 wird uber einen Inverter mit 
dem Ausgang des ODER-Gatters verUNDet. Als Ergebnis wird bei 
einem bestehenden und gultigen Zugriff eine logische 1, 
ansonsten eine logische 0 geliefert. Jede Matrix besitzt je 
eine Schaltung 2706. Deren Ergebnisse werden auf einen Arbiter 
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2707 geschaltet, der einen der gultigen Zugriffe auswSihlt. Der 
Multiplexer 2708 wird so geschaltet, dalJ die Daten des 
gUltigen Zugriffes auf den Mischer 2709 gelangen, der den 
. gtiltigen neuen Zugriff mit der bestehenden Verbindung 
verkntlpft und an das Register 2705 zur Speicherung 
weiterleitet, 

Diese Schaltung ist in der Lage aus einem Menge von 4 
Zugriff en genau einen GOltigen auszuwahlen. Durch Anderung der 
Anzahl der Multiplexer (2703), Matrizen (2704), der Arbiter- 
und Multiplexerbreite (2707, 2708) sowie der dazugeh5renden 
Logiken, kann ein gultiger Zugriff aus einer beliebig 
einstellbaren Menge von Anfragen bearbeitet werden* 

Oftmals ist es erforderlich mehr als einen gOltigen Zugriff 
aus einer Menge von Zugriff en auszuwahlen. Dazu dienen die 
Leitungen 2801, 2805, 2802 und 2810, die zu der 
Zusatzschaltung Figur 28 ftthren und eine gleichzeitige Auswahl 
von 2 Zugriffen erm5glichen. Wird 2810 verdrahtet, entfailt 
die Leitung 2710. Nach dem im Folgenden vorgestellten Prinzip 
kann durch Kaskadierung eine beliebige Menge von Zugriffen 
gleichzeitig ausgewShlt werden. 

Ober 2801 gelangt die Information, welcher Zugriff als 
"gaitig" ausgewahlt wurde, an den Dekoder 2803. Die 
Information wird so auskodiert, daB uber die drei Multiplexer 
2804 nur die Zugriff sdaten der nicht ausgewahlten Zugriff an 
die Matrizen geleitet werden. Durch den Wegfall des bereits 
ausgewahlten Zugriffes verringert sich die Zahl der Matrizen 
um eins. 
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Der Dekoder arbeitet wie in der Tabelle angegeben: 



Dekoder 
(2802) 


MUXl 


MUX2 


MUX3 


a 


b 


c 


d 


b 


a 


c 


d 


c 


a 


b 


d 


d 


a 


b 


c 



Die Tabelle gibt in der Spalte "Dekoder" den uber 2802 
selektierten "gUltige" Bus an. In den Spalten MUX1-MUX3 wird 
angegeben, welchen Bus der jeweilige Multiplexer, abhangig von 
dem Wert 2802, selektiert. 

Die Matrizen (2811), die Logik (2806) und der Arbiter (2807) 
arbeiten wie aus Figur 27 bekannt. Ober den Multiplexer 2808 
werden die Daten des vom Arbiter ausgewahlten Zugriffes an dem 
Mischer 2809 geleitet, Der fUgt ahnlich dem Mischer 2709 den 
Ausgangsdaten von 2709 die Daten des von der Logik von Figur 
28 ausgewahlten Zugriffes zu und leitet die generierten 
Zugriffsdaten liber 2810 an das Register 2705. Die 
Eingangsdaten des Multiplexers 2808 mussen aufgrund der 
Verschaltung in den Multiplexer 2804 von deren Ausg^ngen 
abgegriffen werden. 

Die Schaltung gemafi Fig. 28 ist in die Tiefe nach dem 
beschriebenen Prinzip weiter kaskadierbar, wobei sich die Zahl 
der Matrizen weiter urn jeweils eins pro Kaskade verringert, 

Figur 29 beschreibt ein Register gemali 2602 bzw. 2705. Die 
Ausgange der Mischer 2709 bzw. 2809 werden uber 2901 als 
Eingangsdaten an das Register geftihrt. Je eine Registerbank 
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2902a/b verwaltet einen der Busse (Bl,B2,..Bm) des Knotens . Im 
Teil a einer Bank ist die Ansteuerung des Knotens gespeichert. 
In Teil b ist das Timeout der Busverbindung definiert. Teil b 
besteht aus einem ladbaren zahler, dessen enable und reload 
aber den Multiplexer 2903, einstellbar durch Teil a, gewahlt 
wird. 



Timeout-Prinzip 


Wirkung 


BUS-ACK 


Die Datentransfers werden gezShlt. 
(Bus in use / Paketgrdfie) 


!BUS-ACK 
(invertiert) 


Die Takte ohne Datentransf er werden 
gezahlt. (Bus NOT not use / Timeout) 


en 


Jeder Takt wird gezahlt / Takt-Zyklen 




Kein Timeout / permanent 



Die Signale reload und enable des Zahlers werden bie folgt 
generiert : 



Timeout-Prinzip 


reload (rid) 


enable (en) 


BUS-ACK 


nie 


bei Datentransfer 


! BUS-ACK 
(invertiert) 


bei Datentransfer 


ohne Datentransfer 


en 


nie 


standig 




me 


nie 



Dabei ist das fur einen Reload, also das Neuladen des Zahlers, 
benotigte Register, das den ursprUnglich gesetzten Zahlerstand 
enthait in 2902b enthalten. 2904 testet auf den Zahlerstand 0 
urn den Timeout festzustellen. 2904 ist in der Figur nur des 
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Verstandnis halber aufgezeigt; in der Implementierung wird das 
Obertragssignal (Ripple-Carry) des Zahlers verwendet. Der 
Obertrag loscht den Inhalt von 2902a, welches danach die 
Zustandsinformation "Bus-frei" weitergibt und somit den Bus 
abreilit. Aus dem Obertrag wird als Signal BUS-DISCONNECT auf 
den Bus geschaltet und zum AbriB der restlichen Bussegment 
verwendet. BUS-RECONF wird gemafi DE 197 04 728.9 mit den Daten 
mitgefUhrt und bewirkt bei Auftreten ebenfalls den Abrifl des 
Busses. Ober das ODER-Gatter 2905 warden beide Signale 2902 
zugefuhrt und bewirken das Loschen des Registers und Zahlers. 
Der Timeout wird deaktiviert, indem gemSfi den vorher 
aufgefiihrten Tabellen das enable-Signal deaktiviert ist und 
der Z^hler mit einem Wert groBer null geladen wird. 
Die Daten in dem Register sind busorientiert, nicht 
schaltelementorientiert . Diese Daten gelangen uber 2906 an die 
Mischer 2709 und 2809. Jedes Steuersignal kommt m-fach (Anzahl 
der Busse) vor und wird in der Notation Si,m bezeichnet, wobei 
m ftir den Bus und i fUr die Nummer des Schaltelements steht. 
Bevor die Daten an eine Matrix gemSB Figur 26 oder an einen 
Knoten gemafi den Figuren 23/24 gefuhrt werden mussen diese in 
der Art abgebildet werden, dafi lediglich eine Folge Ti 
existiert. Die Abbildungsvorschrift lautet dabei Ti = (Si,i vj 
Si,2 u Si,3 u ... u Si,m) i mit anderen Worten alle Si,i bis Si,ni 
werden verODERt. 2907 tibernimmt diese Funktion und ftlhrt T 
iiber 2908 den Matrizen und Schaltelementen zu. 

Figur 30 zeigt ein Beispiel fur zwei Busverbindungen. 
Konfigurierbaren Elementen oder Gruppen von konf igurierbaren 
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Elementen (3001) ist ein Knoten 3002 zugeordnet. Der Knoten 
3003 abertr^gt Daten zum Knoten 3004. Der Verbindungsaufbau 
ist statisch. Der Knoten 3005 ubertragt die Daten dynamisch an 
den Zielknoten 3008. Dabei sind die Segmente 3006 und 3007 
belegt, sodaii sich die Laufrichtung jeweils andert. Die X/Y- 
Raumkoordinaten sind in den jeweilig durchlaufenen Knoten 
angegeben. Dabei werden die Koordinaten je nach Laufrichtung 
gleichbehalten, um eins erhOht oder verringert. Anhand des 
Zahlenwertes der Koordinaten kann die Laufrichtung und das 
Ziel ausgemacht werden. Dabei wird aus der Position (A, 3, C, 
D) des eingehenden Busses am Knoten und dem Vorzeichen der 
(X/Y)- Bewegung die Abweichung der Bewegungsrichtung 
berechnet. Dabei werden Himmelsrichtungen zur Bezeichnung 
verwender, wobei y die Nord-Sud Achse und x die Ost-West Achse 
bildet: 



Laufrichtung 


Bewegung in 
Hinime 1 s r i ch t ung 


y = 0 


X > 0 => 0 
X < 0 => W 


y > 0 


N 


y < 0 


S 


X = 0 


y > 0 =:> N 
y < 0 => S 


X > 0 


0 


X < 0 


W 
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Anhand der Laufrichtung und der Himmelrichtung des eingehenden 
Busses kann berechnet werden, welches der Schaltelemente 
(1,2,3,4,5,6) angesprochen wird. Beide oben genannten 
Berechnungen sind trivial, so daft die notwendige 
Berechnungseinheit {XY2ADR) beispielsweise durch Lookup- 
Tabellen ausgestaltet werden kann. Daher wird auf die 
Berechnung nicht waiters eingegangen, sondern auf die oben 
gezeigte Tabelle verwiesen. 

Die Adressierung in diesem Beispiel ist relativ. 

Figur 31 zeigt dasselbe Beispiel mit absoluten Koordinaten. Im 
Gegensatz zu Figur 30 werden die Koordinaten in den Knoten 
nicht berechnet, sondern mit den Koordinaten der Knoten gem^fi 
dem Ubergeordneten Koordinatensystem 3101 verglichen. Anhand 
der Vergleiche, gr51ier (>), kleiner (<> und gleich (=) wird 
der Verbindungsaufbau gesteuert. Sind beide Koodinaten (X und 
Y) gleich den Koordinaten des Knotens, ist das Ziel erreicht, 
ist eine Koordinate gleich der Koordinate des Knotens, ist die 
Zielachse der Koordinate erreicht. 

Die in den Figuren 30 und 31 aufgeftihrten Beispiele lassen 
keine Abweichung von der optimalen Richtung zu. Ware 
beispielsweise das Segment 3009 in Figur 30 belegt, konnten 
die Daten nicht weiter transferiert werden. Es ist m5glich im 
Besetzt-Fall eine Abweichung von der vorgegebenen Richtung 
zuzulassen. Dann konnte die Verbindung uber 3010 aufgebaut 
werden. Allerdings mufi der Raum filr eine mogliche Abweichung 
begrenzt werden, urn keine unsinnigen Routingversuche zu 
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erhalten. Eine sinnvolle Schranke fur Abweichungen von der 
vorgegebenen Richtung iiegt bei +/-1 bis +/-2. 

Figur 32a und 32b zeigen die notwendige Peripherie urn einen 
Knoten 3201, urn die Raumkoordinaten auszuwerten, bzw. zu 
modif izieren. 

Figur 32a modifiziert relative Koordinaten entsprechend ihrer 
Lauf richtung. In positiver Richtung wird subtrahiert (3203), 
in negativer Richtung addiert (3202). Die Vergleicher (3204) 
stellen prOfen, ob eine Koordiante 0 erreicht hat, 
Figur 32b vergleicht absolute Koordinaten mit den Koordinaten 
des Knotens, mittels der Vergleicher 3205. 
Um eine Abweichung von der vorgegebenen Richtung zu 
ermoglichen, werden die Vergleicher 3205 und 3204 so 
erweitert, dali sie die Information, ob sich eine Koordinate im 
Abweichungbereich befindet uberprufen und weitergeben 
(-Abweichung<Koordinate<Abweichung) . Anhand dieser Information 
kann die Berechnungseinheit (XY2ADR) bei einer Kollision der 
vorgegebenen Richtung, die Bewegungsrichtung innerhalb der 
Grenzen der zulassigen Abweichung modif izieren und eine 
Abweichung zulassen oder verhindern. Auch diese Berechnung ist 
trivial und kann ggf . durch Erweiterung der Lookup-Tabellen 
durchgefUhrt werden, in der nachfolgenden Tabelle ist die 
maximal zulSssige Abweichung durch A angegeben: 
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Lauf richtung 


Bewegung in 
Himinels richtung 


y-A = 0 


x+A > 0 0 
x-A < 0 => W 


y+A > 0 


N 


y-A < 0 


S 


x-A = 0 


y+A > 0 => N 
y-A < 0 => S 


x+A > 0 


0 


x-A < 0 


W 



Die Umgebung von x und y wird dabei unscharf, d.h, es ist 
maglich, dafl Bewegungen in entgegengesetzte Himmelsrichtungen 
zulassig werden, da gleichzeitig k-A<0 UND Ic+A>0 gelten kann. 
Dies kann wenn gewiinscht eingegengt werden, indem keine 
Lauf richtung entgegen des Vorzeichens von k zugelassen wird. 
Ist k = 0 sind alle Lauf richtungen zugelassen. 

Figur 33 zeigt das Verhalten eines segmentierten Busses. Der 
Aufbau der Zeichnung entspricht dem bereits bekannten. Ein 
Sender knoten Sa sendet Daten an den Erapfangerkonten Ea^ ein 
weiterer Senderknoten Sb sendet an Eb und ein Letzter Sc an 
Ec, der auch der Empf Sngerknoten Eb ist. Dabei treten an den 
Segmenten 3301 und 3302 Kollisionen auf. Zur optimalen 
Ausnutzung des Busses (abgesehen davon, dafi> prinzipiell eine 
andere Wegfiihrung moglich ware) werden alle Busse quasi- 
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permanent aufgebaut; mit Ausnahme der Segmente 3301 und 3302 ♦ 
Diese Segmente arbeiten in dem Modus "Registered" und 
arbitrieren gemaft dem eingestellten Timeout je einen der 
anstehenden Busse, Uber den jeweiligen Timeout kann die 
Priorit^t der einzelnen Busse festgelegt werden. Ein 
relevanter Bus erhSlt grofie "Timout-Rechte", also lange 
Zyklen, wahrend einem irrelevanten Bus kurze Zyklen zur 
Verfugung stehen. 

Die bisherigen Beschreibungen der Knoten in den Figuren 23-27 
zeigen der Vereinf achung halber nur die Vernetzung in die vier 
Himmelsrichtungen. Tats^chlich mUssen in einem Knoten jedoch 
zus^tzlich jeweils eine konf igurierbare Zelle oder eine Gruppe 
von konfigurierbaren Zellen aufgeschaltet werden. Die hierfUr 
notwendigen Erweiterungen sind in Figur 34 dargestellt. Die 
Kennzeichnungen der Knoten entsprechen in Figur 34a der Figur 
23 und in Figur 34b der Figur 24; der Anschlufi der 
konfigurierbaren Elemente ist mit Z gekennzeichnet . Die Matrix 
2603 ist gemaB Figur 34c zu 3401 zu andern. Die Anderung der 
Verschaltung erfolgt entsprechend Fig. 26. 

Die vorgestellten Beispiele sind der VerstMndlichkeit halber 
auf 2-dimensionale Systeme ausgelegt. Auf Grundlage der 
vorgestellten Verfahren sind entsprechend komplexe beliebig 
mehrdimensionale Systeme baubar. 
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Begrif f sdef inition 

Address-Lookup Die Adresse wird nicht berechnet, sondern 

durch "nachsehen" in einem Speicher generiert. 

ALU Arithmetisch logische Einheit. Grundeinheit zum 

Verarbeiten von Daten. Die Einheit kann arithmetische 
Operationen wie Addition, Subtraktion, unter Umstanden auch 
Multiplikation, Division, Reihenentwicklungen usw. durch\- 
flihren. Dabei kann die Einheit als ganzzahlige (integer) 
Einheit oder als FlieBkomma- (floating-point) -Einheit gestaltet 
sein. Ebenfalls kann die Einheit logische Operationen, wie 
UNO, ODER, sowie Vergleiche durchfUhren. 

Aufbauphase Zyklus wahrend dessen ein Bussegment aufgebaut 
wird. 

Arbiter Einheit urn Rechte zwischen Signalen zu verteilen. 

bidirektional Datenubertragung in beide Richtungen 

(Quelle/Ziell <-> Quelle/Ziel2) 

Broadcast Senden von Daten einer PAE an mehrere oder alle 

Datenempf anger . 

Busanfordenuig Die Anforderung eine Busverbindung zum 

Datentransfer aufzubauen. (Auch Verbindungsanforderung) 
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Bussegment Abschnitt eines Bussystems zwischen zwei 

Knoten 

Buszustande Art und Weise wie ein Bus arbeitet. Es wird 
zwischen zwei Hauptzustanden unterschieden: 
Quasi -permanent: Der Bus verhalt sich wie eine durchgehende 
Leitung. Der Bus ist nur von einem Datenpaket verwendbar {bis 
2u seinem Abriss) . 

Registered: Zwischen jedem Segment ist ein Register 
eingeschleift, das die Daten urn einen Taktzyklus verzogert. 
Bei jedem Taktzyklus (abhangig von Timeout) kann ein anderes 
Datenpaket arbitriert werden. 

Eine Mischung der beiden Zustande ergibt den Zustand 
Segmentiert, der beide Vorteile miteinander verbindet. 

Datenempfanger Die Einheit(en), die Ergebnisse der PAE 
weiterverarbeitet /-arbeiten } 

Datensender Die Einheit(en), die Daten fur die PAE als 

Operanden zur Verfiigung stellt/stellen) 

Datentyp Art der Daten: Zeichen, Zahlen, 

FlieBkommazahlen, Signale (boolean), etc. 

Dezimaldekoder Wandelt ein binares Signal in ein 

Dezimales urn. 
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DPP Datenfluliprozessor nach Patent/Of fenlegung DE 44 16 

881 

DISCONNECT Von Timeout-Zahlern/Generatoren generiertes 
Signal zum Abriss eines Busses. Wird an alle Knoten eines 
Busses gefuhrt. 

DPGA Dynamisch konf igurierbare FPGAs. Stand der Technik 

EALU Erweiterte arithmetisch logische Einheit. ALU, die 

urn Sonderfunktionen, die zum Betrieb einer 

Datenverarbeitungseinrichtung gemali DE 441 16 881 Al benotigt 
warden oder sinnvoll sind erweitert wurde. Dies sind ins 
besondere ZShler. } 

Elemente Saitunelbegrif f ftir alle Arten von in sich 
abgeschlossenen Einheiten, welche als Stuck in einem 
elektronischen Baustein zum Einsatz koramen k5nnen. Elemente 
sind also: 

- Konfigurierbare Zellen aller Art 

- Cluster 

- RAM-Blocke 

- Logik 

- Rechenwerke 

- Register 

- Multiplexer 

- I/O Pins eines Chips 
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Enable Freischalten eines Registers oder Zahlers, 

FPGA Programmierbarer Logikbaustein. Stand der Technik, 

Gatter Gruppe von Transistoren, die eine logische 
Grundfunktion durchfuhren. Grundfunktionen sind z.B. NAND, 
NOR, Transmission-Gates . 

Geschwindigkeitsoptimiert Ein Bussystem, das meist quasi- 
permanent aufgebaut ist, eine hohe Prioritat besitzt und nicht 
von anderen Zugriffen beeinflufit wird. 

H-Pegel Logisch 1 Pegel, abhangig von der verwendeten 
Technologie 

Knoten Element das mehrere Bussegmente miteinander 
verbindet und den Verbindungsaufbau aktiv steuert, wahrend des 
Datentransfers jedoch passiv ist. 

konfigurierbares Element Ein konf igurierbares Element stellt 
eine Einheit eines Logik-Bausteines dar, welche durch ein 
Konfigurationswort fUr eine spezielle Funktion eingestellt 
werden kann. Konf igurierbare Elemente sind somit, alle Arten 
von RAM-Zellen, Multiplexer, Arithmetische logische Einheiten, 
Register und alle Arten von interner und externer 
Vernetzungsbeschreibung etc. 

konfigurierbare Zelle Siehe Logikzellen 
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Konfigurieren Einstellen der Funktion und Vernetzung einer 
logischen Einheit, einer (FPGA)-Zelle oder einer PAE (vgl. 
umkonfigurieren) , 

Ladelogik Einheit zum Konfigurieren und Umkonfigurieren 

der PAE. Ausgestaltet durch einen speziell an seine Aufgabe 
angepaBten Mikrokontroller . 

Latch Speicherelement, das ein Signal fur gewohnlich 

wahrend des H-Pegels transparent weiterleitet und wahrend des 
L-Pegels speichert. In PAEs werden teilweise Latches 
gebraucht, bei denen die Funktion der Pegel genau umgekehrt 
ist. Hierbei wird vor den Takt eines ublichen Latch ein 
Inverter geschaltet. 

Logikzellen Bei DFPs, FPGAs, DPGAs verwendete 

konfigurierbare Zellen, die einfache logische oder 
arithmetische Aufgaben gemaB ihrer Konf iguration erfullen. 

LookUp-Tabelle (LUT) Tabelle, die einen Wert als Adresse 

erhalt und ein Ergebnis zuruckliefert . Beispielsweise wird 
eine Zahl als Adresse angegeben und deren sinus wird 
zurUckgegeben. 

L-Pegel Logisch 0 Pegel, abhangig von der verwendeten 
Technologie 
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M-PLURE6 Register in dem die Vernetzung der PAE gesetzt 

wird. Das Register wird von der PLU beschrieben. 

Maske Eine Bitkombination, die angibt^ welche Signale 
einer Quelle weitergeleitet werden und welche Signale 
unterbrochen (ausmaskiert) werden. 

Mischer Einheit zum Verschalten mehrerer Signale nach einer 
bestimmten Abbildungsvorschrift . 

a) Fur cewohnlich finder eine logische Operation (UND/ODER) 
statt, Oder 

b) die Signale werden zu einem Bus zusammengefalit, wobei evtl. 

c) mehrere Signalquellen liber mehrere Multiplexer selektiv 
zusammengefalJt werden. 

Qpen-Kollektor Schaltungstechnik, bei der der Kollektor eines 
Transistors an einem, uber einen Pullup auf den H-Pegel 
gezogenen, Bussignal liegt, Der Emitter der Transistors liegt 
auf Masse. Schaltet der Transistor, so wird das Bussignal auf 
den L-Pegel gezogen. Vorteil des Verfahrens ist, daJi eine 
Mehrzahl solcher Transistoren den Bus ohne elektrische 
Kollision steuern k5nnen. Dabei sind die Signale ODER- 
verkupft, es entsteht das sog. wired-OR. 

PAE Processing Array Element: EALU mit 0-REG, R-REG, 

R20-MUX, F-PLUREG, M-PLUREG, BM-, SM-, Sync-, StateBack- und 
Power-UNIT. 
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Partnerknoten Knoten mit dem ein bestimmter Knoten iiber 

ein Bussegment Kontakt hat Oder aufbauen will. 

PLU Einheit zum Konf igurieren und Umkonf igurieren der 

PAE. Ausgestaltet durch einen speziell an seine Aufgabe 
angepafiten Mikrokontroller . 

Prioritatsart Art und Weise, wie eine Prioritatskennung 

ausgewertet wird. 

Prioritatsdekoder Das Signal mit der hochsten Prioritat 

wird weitergegeben Oder freigeschaltet . 

Prioritatskennung Angabe der Prioritatsebene (hoch bis 

nieder) einer Busverbindung. 

Priority-Logik Das Signal mit der hSchsten Prioritat wird 

weitergegeben oder freigeschaltet. 

PullDown Widerstand, der eine Busleitung auf einen L-Pegel 
zieht, 

PullUp Widerstand, der eine Busleitung auf einen H--Pegel 
zieht. 



61 



wo 98/35294 



PCTyi>£98/00456 



Quellenoptimiert Ein Bussystem, das meist registered und 
mit niederen Prioritaten aufgebaut ist, um moglichst vielen 
Datensendern (Quellen) den Zugriff auf den Bus zu ermoglichen. 

Raunkoordinaten Angabe von Punkten mittels eines 
mehrdimensionalen Koordinatensystemes . Es konnen absolute 
Koordinaten (exakte Adresse eines Punktes) oder relative 
Koordinaten (relative Entfernung von einem Ausgangspunkt ) 
verwendet werden. Eine Bewegung in positiver Richtung erhoht 
den Zahlenwert einer Koordiante, eine Bewegung in negativer 
Richtung verringert den Zahlenwert einer Koordinate. 

RECONFIG Von konf igurierbaren Elementen generiertes 

Signal das anzeigt, daft die Elemente umkonf iguriert werden 
kGnnen und ihre Aktivitat beendet haben. Wird zum Abriss aller 
beteiligten Busses verwendet und an alle Knoten eines Busses 
gefuhrt . 

Registerbank Zusammenf assung mehrerer in Grower und 

Funtkion unterschiedlicher Register zu einer Gruppe. 

Register-Bypass Leitung zum Umgehen eines Registers, 
dadurch wird der Synchronisationsef f ekt des Registers 
ausgeschaltet . 

RELOAD Neuladen eines Zahlers mit seinem ursprunglich 
gesetzten Wert. 
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Routingtabelle Tabelle innerhalb eines Knotens, die 

Informationen uber auf zubauende Verbindungen enthalt. 

Round-Robin-Arbiter Arbiter, der der Reihe nach ein 

Signal nach dem anderen f reischaltet . Das aktuell 
freigeschaltete Signal bekommt die niederste Prioritat und 
wird als Letztes in der Kette dann wieder freigeschaltet . Der 
Arbiter arbeitet im Kreis. 

SaxDzoelschiene Bus auf dem mehrere Bussegmente zusammengefahrt 
werden. 

Schmitt-Trigger Fensterkomparator, der iiber eine Hyscerese 
einem Signal genau einen von zwei Werten zuweist und dadurch 
die Signalqualit^t verbessert. 

Switching-Tabelle Eine Switching-Tabelle ist ein Ring- 

Speicher, welcher durch eine Steuerung angesprochen wird. Die 
EintrSge einer Switching-Tabelle k5nnen beliebige 
Konf igurationswGrter aufnehmen. Die Steuerung kann Befehle 
durchfuhren. Die Switching-Tabelle reagiert auf Trigger signale 
und konfiguriert konf igurierbare Elemente anhand eines 
Eintrages in einem Ringspeicher urn. 

Timeout-Generator Einheit zum Generieren eines Timeouts nach 
unterschiedlichen Kriterien, wie 

- Taktzyklen ohne erfolgten Verbindungsaufbau 

- abertragene Datenpakete 
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- Taktzyklen 

- Taktzyklen ohne Obertragung 

Timeout Nach Ablauf einer bestimmten Zeit geschieht 

etwas (ein Vorgang wird begonnen oder unterbrochen) . 

Timeout- zahler siehe Timeout-Generator 

Tor Schalter, der ein Signal weiterleitet oder sperrt. 

Einfacher Vergleich: Relais 

unidirektional Dateniibertragung in eine Richtungen 

(Quelle -> Ziel) 

Itaikonfigurieren Neues Konf igurieren von einer 

beliebigen Menge von PAEs wahrend eine beliebige Restmenge von 
PAEs ihre eigenen Funktionen fortsetzen (vgl. konf igurieren) . 

Verbindungsanforderung Die An f order ung eine 

Busverbindung zum Datentransfer aufzubauen. (Auch 
Busanforderung) 

Zellen Synonym fur konf igurierbare Elemente 

Zielachse Die X/Y-Achse an der X = 0 ist oder X = Achse, 

bzw. Y = 0 Oder Y = Achse ist die Zielachse von X bzw. Y. 
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Zustandsmaschine Logik, die diversen Zustande annehmen 

kann. Die Ubergange zwischen den Zustanden sind von 
verschiedenen Eingangsparametern abhangig. Diese Maschinen 
warden zur Steuerung komplexer Funktionen eingesetzt und 
entsprechen dem Stand der Technik 
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Namenskonvention 



Baugruppe -UNIT 

Betriebsart -MODE 

Multiplexer -MUX 

Negiertes Signal not- 

Register fUr PLU sichtbar -PLUREG 

Register intern -REG 

Schieberegisters -sft 



Funktionskonvention 
NICHT-Funktion ! 



I 


Q 


0 


1 


1 


0 



UND-Funktion & 



A 


B 


Q 


0 


0 


0 


0 


1 


0 


1 


0 


0 


1 


1 


1 
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ODER-Funktion #, > 



A 


B 


Q 


0 


0 


0 


0 


1 


1 


1 


0 


1 


1 


1 


1 



TOR-Funktion G 



EN 


B 


Q 


0 


0 




0 


1 




1 


0 


0 


1 


1 


1 
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PatentansprUche 

1. Bussystem fur DFPs gemali DE 44 16 881 Al, sowie Bausteine 
mit zwei- oder mehrdimensionaler programmierbarer Zellstruktur 
(der Gattungen FPGA, DPGA, o.dgl.), dadurch gekennzeichnet, 
da^ 

a) das Bussystem aus einer Vielzahl voneinander 
elektrisch unabhSngiger Bussegmente besteht, die (iber 
Knoten getrennt sind, 

b) die Knoten Bussegmente aktiv zusammenfUgen oder 
trennen, wobei 

bl) entweder zum ZusammenfUgen mehrere Bussgmente 
iiber Tore auf eine, sich innerhalb des Knoten 
befindende Sammelschiene zusammengeschaltet 
werden^ oder 

b2) die Zusammenfiigung direkt Qber Schaltelemente/ 
Treiber und/oder Register erfolgt, 

c) jeder Knoten eine Routingtabelle besitzt, in der die 

Informationen uber den Aufbau der Verbindungen 
gespeichert sind, 

d) jeder Knoten eine Oberwachungseinheit besitzt, die 

selbstandig prUft ob eine Verbindung aufgebaut werden 
kann oder nicht. 

2. Bussystem nach Patentanspruch 1, dadurch gekennzeichnet, 
dafi 

eine Busverbindung schrittweise aufgebaut wird, wobei der 
Datensender zunachst nur die Verbindung zu dem mit ihm 
verbundenen Knoten herstellt, der Knoten dann Ober seine 
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Routingtabelle feststellt, welcher ihm benachbarte Knoten fUr 
die Verbindung benotigt wird und zu diesem tiber das 
verbindende Bus segment Verbindung aufnimmt, sofern dieses 
nicht bereits von einer anderen Verbindung belegt ist; ist 
dies der Fall, so wird der Aufbau der Busverbindung 
abgebrochen oder ausgesetzt; ist dies nicht der Fall, so setzt 
der angesprochene Knoten den Aufbau der Busverbindung fort, 

3. Bussystem nach Patentansspruch 1, dadurch gekennzeichnet, 
dafi 

ein Bussegment zur Obertragung eines Datenpaketes aufgebaut 
wird, wobei der Datensender zunachst die Verbindung zu dem mit 
ihm verbundenen Knoten herstellt, der Knoten dann aber seine 
Routingtabelle feststellt, welcher ihm benachbarte Knoten ftlr 
die Verbindung benQtigt wird und die Daten uber das 
entspechende Bussegment weiterleitet, sofern dieses nicht 
bereits von einer anderen Verbindung belegt ist; ist dies der 
Fall, so wird der Aufbau der Busverbindung ausgesetzt; ist 
dies nicht der Fall, werden die Daten in dem Knoten geloscht 
und von dem benachbarten Knoten weiterverarbeitet • 

4. Bussystem nach Patentanspruch 1-3, dadurch gekennzeichnet, 
da5 

die Adressen der Daten oder der Verbindung in der Lookup- 
Tabelle eines Knotens auf die Adressen des nachsten Knotens 
liber setzt werden. 

5. Bussystem nach Patentanspruch- 1-3, dadurch gekennzeichnet, 
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die Adressen der Daten oder der Verbindung in einer 
Berechnungseinheit eines Knotens so verrechnet werden, daB 
entweder die Adresse des nachsten Knotens errechnet wird oder 
Uber die Lookup-Tabelle die Adressen des nachsten Knotens 
generiert werden. 

6. Bussystem nach Patentanspruch 1 bis 5, dadurch 
gekennzeichnet , dali 

bei einem fehlgeschlagenen Verbindungsaufbau der Aufbau zu 
einem spSteren Zeitpunkt erneut versucht wird. 

7. Bussystem nach Patentanspruch 1 bis 6, dadurch 
gekennzeichnet , daB 

nach einem erfolgten Verbindungsaufbau die Knoten passiv sind 
und der Datentransfer ausschlieBlich von Datensender und 
Datenempf anger gesteuert werden. 

8. Bussystem nach Patentanspruch 1 bis 6, dadurch 
gekennzeichnet, daB 

ein Knoten aktiv die Daten zu dem nachsten Knoten ubertragt 
und die Synchronisation Qbernimmt, 

9. Bussystem nach Patentanspruch 1 bis 8, dadurch 
gekennzeichnet , daB 

weder Datensender noch Datenempfanger, weder wahrend des 
Verbindungsaufbaus noch des Betriebs, Kenntniss uber das 
Bussystem haben und keinerlei aktiven Eingriff auf die Knoten 
nehmen. 
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10. Bussystem nach Patentanspruch 1 bis 9, dadurch 
gekennzeichnet , dali 

die Knoten und deren Routingtabellen von einer Ladelogik 
konfiguriert und umkonf iguriert werden. 

11. Bussystem nach Patentanspruch 1 bis 10, dadurch 
gekennzeichnet , daJi 

Uber die Routingtabellen Riickmeldungen an die Ladelogik 
gesendet werden k5nnen. 

12. Bussystem nach Patentanspruch 1 bis 11, dadurch 
gekennzeichnet , dafi 

ein Knoten Daten an mehrere andere Knoten gleichzeitig 
versenden kann (Broadcasting), wobei die 

Synchronisationssignale der empfangenden Knoten einstellbar 
boolsche verknQpft und einstellbar maskiert an den sendenden 
Knoten zuriickgegeben werden. 

14. Verfahren zur Obertragung von Daten in DFPs gemaJi DE 44 16 
881 Al, sowie Bausteine mit zwei- oder mehrdimensionaler 
programmierbarer Zellstruktur (der Gattungen FPGA, DPGA, 
o.dgl.), dadurch gekennzeichnet, dafi 

die Obertragung der Daten segmentweise auf einem 
mehrdimensionalen Bussystemen erfolgt, wobei die Segmente 
beliebig zusammengeschaltet werden konnen und die 
Dateniibertragung synchronisiert erfolgt. 

15. Verfahren nach Anspruch 14 dadurch gekennzeichet, dafi 
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die Segmente der Busse fest zu einem durchg^ngigen 
unverzogerten Bussystem zusaininengeschaltet werden. 

16. Verfahren nach Anspruch 14 dadurch gekennzeichet, dafi 
die Segmente der Busse durch Register zeitverzogert und 
arbitriert verschaltet werden. 

17. Verfahren nach Anspruch 14 bis 16 dadurch gekennzeichet, 
daB 

die beide Verschaltungsverfahren gem^B den AbsprUchen 15 und 
16 bei einer Verbindung vorkommen. 

18. Verfahren nach Anspruch 14 bis 17 dadurch gekennzeichet, 
dafi 

der Aufbau eines Busses durch Lookup-Tabellen gesteuert wird, 
in denen die Verbindungsdaten abgelegt sind, wobei in jeder 
Lookup-Tabelle der Eintrag der nachfolgenden Tabelle 
referenziert ist. 

19. Verfahren nach Anspruch 14 bis 17 dadurch gekennzeichet, 
dafi 

der Aufbau des eines Busses durch die Angabe einer eindeutigen 
berechenbaren relativen oder absoluten Adresse des Zieles 
erfolgt . 

20. Verfahren nach Anspruch 14 bis 17 und 19 dadurch 
gekennzeichet , dafi 

eine vorliegende Aufbaurichtung nur gewechselt wird, wenn die 
Zielachse erreicht ist. 
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21. Verfahren nach Anspruch 14 bis 17 und 19 dadurch 
gekennzeichet , dalJ 

eine vorliegende Aufbaurichtung gewechselt wird, sobald eine 
Blockade in der vorliegenden Aufbaurichtung auftritt. 

22. Verfahren nach Anspruch 14 bis 17 und 19 dadurch 
gekennzeichet , dafl 

kein Aufbau entgegen der Aufbaurichtung und tiber die Zielachse 
hinaus erfolgt. 

23. Verfahren nach Anspruch 14 bis 17 und 19 dadurch 
gekennzeichet, daB 

ein Aufbau entgegen der Aufbaurichtung und (Iber die Zielachse 
hinaus erfolgen kann, sofern sich die Abweichung innerhalb 
eines fest vorgegebenen Raumes bewegt. 

24. Verfahren nach Anspruch 14 bis 23 dadurch gekennzeichet, 
dafi 

die beide Aufbauverfahren gemSli den AbsprQchen 18 und 19 bei 
einer Verbindung vorkommen. 

25. Verfahren nach Anspruch 14 bis 24 dadurch gekennzeichet, 
daB 

beim Auftreten mehrere Anf orderungen an einem Knoten die 
Anforderungen arbitriert werden. 

26. Verfahren nach Anspruch 14 bis 25 dadurch gekennzeichet, 
daB 
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beim Auftreten mehrere Anforderungen eine Mehrzahl von 
Anforderungen zeitgleich behandelt werden. 

27. Verfahren nach Anspruch 14 bis 26 dadurch gekennzeichet, 
daii 

Daten Ober ein Bussegment an einen nachsten Knoten gesendet 
werden und der n^chste Knoten die Daten beststigt. 

28. Verfahren nach Anspruch 14 bis 26 dadurch gekennzeichet, 
da& 

Daten uber ein Bussegment an mehrere nachsten Knoten gesendet 
werden und die nachste Knoten die Daten bestStigen, wobei die 
Bestatigungssignale beliebig in boolscher Algebra verkntipft 
werden . 

29. Verfahren nach Anspruch 14 bis 26 und 28 dadurch 
gekennzeichet , daJi 

Daten tiber ein Bussegment an mehrere nachsten Knoten gesendet 
werden und die nSchste Knoten die Daten bestStigen, eine Maske 
zum ausmaskieren einzelner Bestatigungssignale existiert. 

30. Verfahren nach Anspruch 14 bis 28 dadurch gekennzeichet, 
daii 

die beide Obertragungsverf ahren gemaii den Absprvichen 27 und 28 

bei einer Verbindung vorkommen. 

31. Verfahren nach Anspruch 14 bis 30 dadurch gekennzeichet, 
daii 
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ein bestehender Bus aufgrund eines Abriii-Signales aufgelSst 
wird, das an alle beteiligten Knoten geleitet wird. 

32. Verfahren nach Anspruch 14 bis 31 dadurch gekennzeichet, 
dafi 

ein Abrifi-Sigtnal aufgrund einer Zeituberschreitung von einem 
Oder mehreren Knoten generiert wird und an alle beteiligten 
Knoten geleitet wird, 

33. Verfahren nach Anspruch 14 bis 32 dadurch gekennzeichet, 
dafi 

eine Zeituberschreitung aufgrund eines Zeitraums erfolgt^ 
indem keine Daten ubertragen wurden. 

34. Verfahren nach Anspruch 14 bis 32 dadurch gekennzeichet, 
dafi 

eine Zeituberschreitung aufgrund eines Zeitraums erfolgt, 
indem Daten ubertragen wurden. 

35. Verfahren nach Anspruch 14 bis 32 dadurch gekennzeichet, 
dafi 

eine Zeituberschreitung aufgrund der ubertragenen Datenmenge 
erfolgt . 

36. Verfahren nach Anspruch 14 bis 32 dadurch gekennzeichet, 
dali 

eine Zeituberschreitung nicht moglich ist. 
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37. Verfahren nach Anspruch 14 bis 36 dadurch gekennzeichet^ 
dafi 

das verwendete Zeittiberschreitungsverf ahren fUr jedes 
Bussegment gem^Ji den Anspruchen 33 bis 36 selektiv gewahlt 
wird. 



76 



wo 98/35294 



PCT/DE98/00456 




ERSATZBLATT (REGEL 26) 



wo 98/35294 



PCT/DE98/00456 



CD 
O 

Q 



-2/34- 



in 
o 

o 



CO 

o 

CM 
Q 



CVJ 

o 

CVJ 

o 



CVJ 

o 

CVJ 

o 



CM 



LO 

o 

CVJ 

o 



CO 

o 

CVJ 

o 



o 

CVJ 

o 



o 

CVJ 

o 



o 

CVJ 

o 



CVJ 

o 

CVJ 

o 



CO 

o 

CVJ 

o 



CO 

o 

CVJ 

o 



CVJ 

o 

CVJ 

o 



LO 

o 

CVJ 

o 



CO 

o 

CVJ 

o 



CO 

o 

CVJ 

o 



ERSATZBLATT (REGEL 26) 



wo 98/35294 



PCT/DE98/00456 




wo 98/35294 



PCT/DE98/00456 



- 4 / 34 - 




ERSATZBLATT (REGEL 26) 



wo 98/35294 



PCT/DE98/00456 



- 5 / 34 - 



in 
d) 

■ mmmm 

LL 















DSb 















DSa 


-4— ► 












•4— ► 













DEb 

















ERSATZBLATT (REGEL 26) 



wo 98/35294 



PCT/DE98/00456 



- 6 / 34 - 




ERSATZBLATT (REGEL 26) 



wo 98/35294 



PCr/D£98/00456 



- 7 / 34 - 




DSa 
















-DEa 

















o 

O 



CM 
O 

O 




ERSATZBLATT (REGEL 26) 



wo 98/35294 



PCT/DE98/00456 



- 8 / 34 - 



O 

CO 

9 



Li. 



CO 

o 

00 




1 




I 


^ ► 


DSb 




<^ 







CM 
O 
CO 
O 



DSa 
















DEa 

























DEb 

















ERSATZBLATT (REGEL 26) 



wo 98/35294 



PCT/DE98/00456 



- 9 / 34 - 



■ ■■■■ 







CO 


o 




o 








o 




o 









1 








</) 

Q 








DSa 
















DEa 


















ERSATZBLATT (REGEL 26) 



wo 98/35294 



PCT/DE98/00456 



-10/34- 



O) 
LL 



































































































o 
o 






i 




















Q 





DSa 






-4— ► 










DEa 


4 — ► 








•4— ► 











DEb 



















ERSATZBLATT(REGEL26) 



wo 98/35294 



PCT/DE98/D0456 



-11/34- 




LLi 
Q 



ERSATZBLATT (REGEL 26) 



wo 98/35294 



PCT/DE98/00456 



-12/34- 



CM 



<4— ► 



< — ► 



< — ► 



W 
Q 



C4 

o 

CM 




CO 
O 

CM^ 



UJ 



ERSATZBLATT (REGEL 26) 



wo 98/35294 



PCT/DE98/00456 



13/34 



CO 
LL 



CO 



CO 
CO 



00 

o 

CO 



CO 
CO 



o 

CO 



1310 

7^ ?5 ^ 



^\ 
O' o< 

CC CC^ CC< 



o 

CM 
CO 



o 
cc 



^ o 

CO 



CO 

o 

CO 



2^ 



1311 



77 



\ 



/ 



00<> 



o 

CM 
CO 



CO CO 



03 



/ ^ 

^CO CM 

CM 9 
CO CO 



1321 

— ?r~ 



CO 

CO CO 



CO 



CO 
CO 

CM 
CO 



1322 1323 



CO S 

CM 9 
CO CO 



1324 

3r" 



ERSATZBLATT (REGEL 26) 



wo 98/35294 



PCT/DE98/00456 



14 / 34 




O) D) O) O) .O) (J) 

Ll Ll Ll Ll Ll LL LE 

ERSATZBLATT (REGEL 26) 



wo 98/35294 



PCT/DE98/00456 



15/34 



CO 




CO 




CO 




CO 




CO 


o 




o 




o 




o 




o 


in 




in 












LO 


1— 



















go 





CM 




CVJ 




CM 




CM 




CM 


O 




o 




O 




O 




O 


in 




in 




in 




in 




in 






















i 






i 




4 i 







CM 

a> 
m 





r 






• . 






CM 








CM 




CM 




CM 


O 




o 




O 




o 




o 


in 




LO 




in 




in 




in 


i 























CO ^ 



o 









o 




o 


in 




in 













LO 

■ Mm 

LL 



O m 
Q 



CO 




CO 


o 




o 


in 




in 









o ixi 



CM 




CM 


O 




O 


in 




in 


T— 








CM 




CM 


o 




O 


in 




in 


T— 







T— 






O 




o 


in 




in 









CD 



ERSATZBLATT (REGEL 26) 



wo 98/35294 



PCT/DE98/00456 




ERSATZBLATT (REGEL 26) 



wo 98/35294 



PCTADE98/00456 



-17/34- 




ERSATZBLATT (REGEL 26) 



wo 98/35294 



PCT/DE98/00456 



18/34- 




ERSATZBLATT (REGEL 26) 



wo 98/35294 



PCnDE98/004S6 



19/34- 



o 

00 



CO 

5 



00 






o 





o 






Gi 









o 

00 



CO 



LL 



o 



9061. 



n iL 



V 



eo6i 



306 1 



1.061 



-^in CD 

oo o 

oo o 

CMCVI CM 



oo 
oo 

OJCVJ 



CO 

o 
o 

CM 



ERSATZBLATT (REGEL 26) 



wo 98/35294 



PCT/DE9WD0456 



20 / 34 - 



o 

CM 
LL 



co 
o 
o 



u-u 



oo 
coco 



I 1 



o 

00 



o 



— ► a- 



00 

o 
o 



00 

o 
o 

CM 



00 

o 
o 

CM 



H ;cM ico 

0| |0 |0 

Oi |0 lO 

CMi iCM iCM 




ERSATZBLATT (REGEL 26) 



wo 98/35294 



PCnDE98/00456 



-21/34 



O 





O) 

o 


ACK 




■r— 




Al 



00 

o 

cvi 



o 

cvi 



CO 

o 

CM 



o6 






M 











^ 





IT) 
O 

C^ 









< 


Al 


M 

M 









H 301-3 



CM 

■ mmmm 

u. 



in 

o, 

T— 

CM 



O 
CM 



O 
CM 



CO 
O 

T— 

CM 



CMCO'^ CMCO'^ 

ooo ooo 

CMCMCM CMCMCM 



iii 



a iL iL 



CM 
O 



CO 
Q 



LO 
O 



>- 
Q 
GC 

o 



CM 



CM 



CM 



ERSATZBLATT (REGEL 26) 



wo 98/35294 



PCT/DE98/00456 



-22/34- 




ERSATZBLATT {REGEL 26) 



wo 98/35294 



PCT/DE98/00456 



05 
CO 
CM 

m M 

LL 



23/34- 







1 


O ! 




CO I 




CM 1 



CO 
CM 

• MM 

LL 




<<b>i-i<<3> 







OY 


_ Al 




TNJ- 




ERSATZBLATT (REGEL 26) 



OQ 



W098A3S294 



PCT/DE98/004S6 



24/34 



CO 

'si- 
CM 




of— L<} 



CQ 



I a 



CM 

m mmm 




I 00 
CO 



CO 



CD 



ERSATZBLATT(REGEL26) 



o 



1 



I o 

CM 

I 

CM ' :t- 



Vo 



LL 



CO 




wo 98/35294 



PCT/DE98/00456 



- 25 / 34 - 



CM 
Li. 



CO 

o 



o 

LO 
CM 



3 
O 

Q 

zzt 

o 

. t 



7 



V 

> )^ 



LU 
O 





or O 










d ' 






z 









il iL ik 



CM 
O 
LO 
CM 



ERSATZBLATT (REGEL 26) 



W09S/35294 



PCT/DE98/00456 



- 26 / 34 - 



CO 


CO 






o 

CD 


CM 




CM 




CD 







o 

CO 
CM 



O 



CD 
CM 

6) 



o 

CD 
CVI 



CO 



CO 



CM 

o 

CO 
CM 



>1 



& & & 



o 

CO 



CM 



o 

CO 
CM 



^1 



>1 



o6 



»8 :;" 



cb 
S- 

CM 



Al 



o8 



o8 



& & 



Al 



& 



COL 
CM 



CD 


T— 




CD 




LO 




CO 






CO 







LO 

o 

CO 
CM 



CO 

o 

CO 
CM 



CO 

CD 
CM 

LL 



CM 

in 



CM 

in 



CO 
CM 
CO 

k— 

CO 
CM 



00 

o 

CO 
CM 



1^ 
O 
CO 

CM 



ERSATZBLATT (REGEL 26) 



wo 98/35294 



PCT/DE98/00456 



Or 
CM 



CO 
CM 

I 
I 



1^ 
CM 



00 

o 

CM 



906Z 



o 



CO 










CM 


CD 




in 



CM 



>i 



o 

CM 



CO 






CM 




CM 


CO 




in 



>1 



o 

CM 



CO 






>1 


CM 




CM 






CD 




in 



o 

CM 



CO 
O 

^ / 



CO 






CM 




CM 


CD 




in 



>1 



27 / 34 



90Z3 



90Z3 



90Z3 



o 



90Z2 



A ▲ ▲ ▲ ▲ A ▲ 



CM 

Ok- 

CM fcM KMl CM 



CM m 

o o 

CO 00 

CM CM 




00 

o 

_CM 



o 

00 
CM 

^ ' f 



o 

CM 



1^ 
CM 

LL 



ERSATZBLATT (REGEL 26) 



wo 98/35294 



PCT/DE98/00456 



- 28 / 34 - 




I 
I 
I 

O 
CM 





CO 








CM 




Csl 


— ► 




T— 


CD 




in 


C30 








(M 


CO 






— ► 


CVJ 




CNJ 








CD 




in 


00 










CO 








CVJ 




CVJ 


— ► 






CD 




in 



00 
CM 



in 
o 

00 
CM 




ERSATZBLATT(REGEL26) 



wo 98/35294 



PCnDE98/00456 



29/34 




O 



22 









1 — 


o 




Al 


CD 


Al 







o - 



LJJ 
Z 
Z 

o 
o 

CO 

Q 

CO 
D 



Z 

o 
o 

UJ 

cc 

CO 
D 
CQ 



CVI 

CQ 



LL 
Z 

o 

o 
III 
cc 

CO 
CQ 



O 
111 

z 
z 
o 
o 

CO 

9 

CO 

m 



CM 
LL 



ERSATZBLATT (REGEL 26) 



wo 98/35294 



PCTADE98/00456 



30/34 






CVI 




o 





CO 




o 




ERSATZBLATT (REGEL 26) 



wo 98/35294 



PCT/DE98/00456 



-31/34 



O 
O 
CO 



5/5- 4 -5/5- 



-5/5- 



T 

in 



ID 




wo 98/35294 



PCT/DE98/004S6 




wo 9805294 



PCTADE98/00456 



- 33 / 34 - 




CO 
CO 



CO 



ERSATZBLATT (REGEL 26) 



wo 98/35294 



PCT/DE98/00456 



-34 / 34- 



o 

CO 

d) 



o 



CO 








o 






CM 


CM 






CM 


CD 


CO 




in 



o 

CO 
CVI^ 



o 

CO 
CM 



o 

CO 
CM 




ERSATZBLATT (REGEL 26) 



